Algorithm
- ์์ฐ์ ๋ค์ง์ด ๋ฐฐ์ด๋ก ๋ง๋ค๊ธฐ -
๋ฌธ์
์์ฐ์ n์ ๋ค์ง์ด ๊ฐ ์๋ฆฌ ์ซ์๋ฅผ ์์๋ก ๊ฐ์ง๋ ๋ฐฐ์ด ํํ๋ก ๋ฆฌํดํด์ฃผ์ธ์.
์ ์ถ๋ ฅ ์์
n | return |
12345 | [5, 4, 3, 2, 1] |
๋ฌธ์ ํ๊ธฐ
์ด๋ฒ๋ฌธ์ ๋ ์ฌ์ค ์ ์ ํ์๋ ๋ฌธ์ ์ ํ์์ด๋ ์์ฃผ ๋น์ทํด์ ๋ฌธ์ ํด๊ฒฐ์ ํฐ ์ด๋ ค์ ์์ด ๋ฌธ์ ๋ฅผ ํด๊ฒฐํด ๋๊ฐ ์ ์์๋ค.
1. ๋งค๊ฐ๋ณ์๋ก๋ถํฐ ๋ฐ์์ค๋ n์ ๋ฌธ์ํ์(String)์ผ๋ก ๋ฐ๊ฟ์ค๋ค.
2. split์ ์ฌ์ฉํด ๋ฌธ์์ด์ ํ๊ฐ์ฉ ์ชผ๊ฐ์ค๋ค.
3. ๋ฌธ์ํ์์ผ๋ก ๋์ด์๋ ๋ฐฐ์ด์์ ๊ฐ๋ค์ ์ซ์ํ์(Number)๋ก ๋ฐ๊ฟ์ค๋ค.
4. ๋ฐฐ์ด์ ์์๋ฅผ reverse๋ฅผ ์ฌ์ฉํด ๋ค์ง์ด ์ค ๋ค์ ๊ฐ์ ๋ฆฌํดํ๋ค.
์ ๋ฒ์ ํ์๋ ๋ฌธ์ ๋ ์ฝ๊ฐ ๋ค๋ฅธ ์ ์ ์ ์๋ ๋ด๋ฆผ์ฐจ์์ผ๋ก ๊ฐ์ ๋ด๋ณด๋ด์ผ ํ๊ธฐ ๋๋ฌธ์ sort()๋ฅผ ์ฌ์ฉํ์์ง๋ง ์ด๋ฒ์๋ ๋ฐฐ๋ น์ ๊ฐ๋ค์ ์์ ๋ค์ง์ด ๋ฒ๋ฆฌ๋ ๊ฒ์ด๋ผ์ reverse๋ฅผ ์ฌ์ฉํด์ ๊ฐ์ ๋ค์ง๋ ๋ฐฉ์์ผ๋ก ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ์๋ค.
์ด๋ฐ์ ์ ์ถ๋ ฅ ์์๋ง ๋ณด๊ณ sort๋ฅผ ์ฌ์ฉํ๋ค๊ฐ ๋ค์ ์์ ํด์ ๊ทธ์ ๋ง ๋นผ๊ณ ๋ ๊ฝค ๊ด์ฐฎ์๋ ๊ฒ ๊ฐ๋ค.
๋ฐ์ํ
'๊ฐ์ธ๊ณต๋ถ > Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Level 1] ์ด์ํ ๋ฌธ์ ๋ง๋ค๊ธฐ (0) | 2021.04.16 |
---|---|
[Level 1] ์๋ฆฟ์ ๋ํ๊ธฐ (0) | 2021.04.15 |
[Level 1] ์ ์ ๋ด๋ฆผ์ฐจ์์ผ๋ก ๋ฐฐ์นํ๊ธฐ (0) | 2021.04.13 |
[Level 1] ์ ์ ์ ๊ณฑ๊ทผ ํ๋ณ (0) | 2021.04.12 |
[Level 1] ์ ์ผ ์์ ์ ์ ๊ฑฐํ๊ธฐ (0) | 2021.04.10 |
๋๊ธ