๊ฐ์ธ๊ณต๋ถ/Algorithm
[Level 1] ์์ฐ์ ๋ค์ง์ด ๋ฐฐ์ด๋ก ๋ง๋ค๊ธฐ
๐๋ฐ๋ด๋ด๐
2021. 4. 14. 23:28
Algorithm
- ์์ฐ์ ๋ค์ง์ด ๋ฐฐ์ด๋ก ๋ง๋ค๊ธฐ -
๋ฌธ์
์์ฐ์ n์ ๋ค์ง์ด ๊ฐ ์๋ฆฌ ์ซ์๋ฅผ ์์๋ก ๊ฐ์ง๋ ๋ฐฐ์ด ํํ๋ก ๋ฆฌํดํด์ฃผ์ธ์.
์ ์ถ๋ ฅ ์์
n | return |
12345 | [5, 4, 3, 2, 1] |
๋ฌธ์ ํ๊ธฐ
์ด๋ฒ๋ฌธ์ ๋ ์ฌ์ค ์ ์ ํ์๋ ๋ฌธ์ ์ ํ์์ด๋ ์์ฃผ ๋น์ทํด์ ๋ฌธ์ ํด๊ฒฐ์ ํฐ ์ด๋ ค์ ์์ด ๋ฌธ์ ๋ฅผ ํด๊ฒฐํด ๋๊ฐ ์ ์์๋ค.
1. ๋งค๊ฐ๋ณ์๋ก๋ถํฐ ๋ฐ์์ค๋ n์ ๋ฌธ์ํ์(String)์ผ๋ก ๋ฐ๊ฟ์ค๋ค.
2. split์ ์ฌ์ฉํด ๋ฌธ์์ด์ ํ๊ฐ์ฉ ์ชผ๊ฐ์ค๋ค.
3. ๋ฌธ์ํ์์ผ๋ก ๋์ด์๋ ๋ฐฐ์ด์์ ๊ฐ๋ค์ ์ซ์ํ์(Number)๋ก ๋ฐ๊ฟ์ค๋ค.
4. ๋ฐฐ์ด์ ์์๋ฅผ reverse๋ฅผ ์ฌ์ฉํด ๋ค์ง์ด ์ค ๋ค์ ๊ฐ์ ๋ฆฌํดํ๋ค.
์ ๋ฒ์ ํ์๋ ๋ฌธ์ ๋ ์ฝ๊ฐ ๋ค๋ฅธ ์ ์ ์ ์๋ ๋ด๋ฆผ์ฐจ์์ผ๋ก ๊ฐ์ ๋ด๋ณด๋ด์ผ ํ๊ธฐ ๋๋ฌธ์ sort()๋ฅผ ์ฌ์ฉํ์์ง๋ง ์ด๋ฒ์๋ ๋ฐฐ๋ น์ ๊ฐ๋ค์ ์์ ๋ค์ง์ด ๋ฒ๋ฆฌ๋ ๊ฒ์ด๋ผ์ reverse๋ฅผ ์ฌ์ฉํด์ ๊ฐ์ ๋ค์ง๋ ๋ฐฉ์์ผ๋ก ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ์๋ค.
์ด๋ฐ์ ์ ์ถ๋ ฅ ์์๋ง ๋ณด๊ณ sort๋ฅผ ์ฌ์ฉํ๋ค๊ฐ ๋ค์ ์์ ํด์ ๊ทธ์ ๋ง ๋นผ๊ณ ๋ ๊ฝค ๊ด์ฐฎ์๋ ๊ฒ ๊ฐ๋ค.
๋ฐ์ํ