Algorithm
- ์ ์ ๋ด๋ฆผ์ฐจ์์ผ๋ก ๋ฐฐ์นํ๊ธฐ -
๋ฌธ์
ํจ์ solution์ ์ ์ n์ ๋งค๊ฐ๋ณ์๋ก ์ ๋ ฅ๋ฐ์ต๋๋ค.
n์ ๊ฐ ์๋ฆฟ์๋ฅผ ํฐ๊ฒ๋ถํฐ ์์ ์์ผ๋ก ์ ๋ ฌํ ์๋ก์ด ์ ์๋ฅผ ๋ฆฌํดํด์ฃผ์ธ์.
์ ์ถ๋ ฅ ์์
n | return |
118372 | 873211 |
๋ฌธ์ ํ๊ธฐ
์ด๋ฒ ๋ฌธ์ ๋ ๋จผ๊ฐ ์ฌ๋ฌํจ์๋ฅผ ๋ง๋ค๊ธฐ ๋ณด๋ค ํ์ค๋ก ๋ฌธ์ ๋ฅผ ํด๊ฒฐํด๋ณด๋ ๋ฐฉ๋ฒ์ ํด๋ณด๊ณ ์ถ์ด์ ์๋ํด ๋ณด์๋๋ฐ ์์ฃผ ์ ํด๊ฒฐ๋์๋ค.
1. ๋งค๊ฐ๋ณ์ n์ ๋ฌธ์ํ์(String)์ผ๋ก ๋ฐ๊ฟ์ค ๋ค์์ ๋ฐฐ์ด์์ ํ ๊ธ์์ฉ ์ชผ๊ฐ ์ค๋ค.
2. ๋ฐฐ์ด์์ ์๋ value๊ฐ๋ค์ ์ซ์ํ์(Number)์ผ๋ก ๊ฐ๊ฐ ๋ง๋ค์ด ์ค๋ค.
3. sort๋ฅผ ์ฌ์ฉํด ๋ด๋ฆผ์ฐจ์์ผ๋ก ์ ๋ ฌํด์ค๋ค.
4. ๋ฐฐ์ด๋ก ํฉ์ด์ ธ ์๋ ๊ฒ์ ๋ค์ ๋ฌธ์์ด๋ก ํฉ์ณ์ค๋ค.
5. ์ซ์ํ์(Number)์ผ๋ก ๊ฐ์ ๋ฆฌํดํ๋ค.
์ด๋ ๊ฒ ์ผ๋จ ์๋์ฝ๋๋ก ์์ฑํ๊ณ ์์๋๋ก ์ฝ๋๋ฅผ ์์ฑํด ๋๊ฐ๋๋ ์์ฃผ ์ ํด๊ฒฐ๋์๋ค. ๐๐ป
๋ฐ์ํ
'๊ฐ์ธ๊ณต๋ถ > Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Level 1] ์๋ฆฟ์ ๋ํ๊ธฐ (0) | 2021.04.15 |
---|---|
[Level 1] ์์ฐ์ ๋ค์ง์ด ๋ฐฐ์ด๋ก ๋ง๋ค๊ธฐ (0) | 2021.04.14 |
[Level 1] ์ ์ ์ ๊ณฑ๊ทผ ํ๋ณ (0) | 2021.04.12 |
[Level 1] ์ ์ผ ์์ ์ ์ ๊ฑฐํ๊ธฐ (0) | 2021.04.10 |
[Level 1] ์ง์์ ํ์ (0) | 2021.04.08 |
๋๊ธ