๋ฌธ์
ํจ์ solution์ ์ ์ n์ ๋งค๊ฐ๋ณ์๋ก ์ ๋ ฅ๋ฐ์ต๋๋ค. n์ ๊ฐ ์๋ฆฟ์๋ฅผ ํฐ๊ฒ๋ถํฐ ์์ ์์ผ๋ก ์ ๋ ฌํ ์๋ก์ด ์ ์๋ฅผ ๋ฆฌํดํด์ฃผ์ธ์. ์๋ฅผ๋ค์ด n์ด 118372๋ฉด 873211์ ๋ฆฌํดํ๋ฉด ๋ฉ๋๋ค.
์ ํ์ฌํญ
- n์ 1์ด์ 8000000000 ์ดํ์ธ ์์ฐ์์ ๋๋ค.
ํด์ค ์ฝ๋
def solution(n):
n = int(n)
temp = map(str,str(n))
return int(''.join(sorted(temp, reverse=True)))
๋ถ์ > map ํจ์๋ฅผ ์ด์ฉํ๋ฉด ์ฐ๋ฆฌ๋ ์์์ ์ ์ฉํ ํจ์ ํ๋๋ง ๋ฑ ๋๊ฒจ์ค๋ค๋ฉด ์์์, ์๋์ ์ผ๋ก ๋ฆฌ์คํธ๋ฅผ ํจ์์ ์ ์ฉํด์ map ๊ฐ์ฒด๋ฅผ ๋ฐํํด ์ค๋ค. ๊ทธ๋ฌ๊ธฐ์ ์ ๋ ฅ๋ฐ์ ์ ์ n์ str ํํ๋ก map ํจ์๋ฅผ ์ ์ฉํด์ฃผ๋ฉด str ํํ์ ๋ฆฌ์คํธ๊ฐ ๋ง๋ค์ด์ง๋ค. ๊ทธ๋ฆฌ๊ณ sorted๋ (์ ๋ ฌ ๋ฐ์ดํฐ, reverse = True) ๋ก ์ด๋ฃจ์ด์ ธ์๊ณ ์ด๋ฅผ join ํจ์๋ฅผ ์ฐ๊ณ int๋ก ๊ฐ์ธ์ฃผ๋ฉด ์ํ๋ ์ ์ ํํ์ ๊ฐ์ด ๋ฐํ๋๋ค.
์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์ ์ ๋ด๋ฆผ์ฐจ์์ผ๋ก ๋ฐฐ์นํ๊ธฐ
ํจ์ solution์ ์ ์ n์ ๋งค๊ฐ๋ณ์๋ก ์ ๋ ฅ๋ฐ์ต๋๋ค. n์ ๊ฐ ์๋ฆฟ์๋ฅผ ํฐ๊ฒ๋ถํฐ ์์ ์์ผ๋ก ์ ๋ ฌํ ์๋ก์ด ์ ์๋ฅผ ๋ฆฌํดํด์ฃผ์ธ์. ์๋ฅผ๋ค์ด n์ด 118372๋ฉด 873211์ ๋ฆฌํดํ๋ฉด ๋ฉ๋๋ค. ์ ํ ์กฐ๊ฑด n์ 1์ด
programmers.co.kr
'Algorithm > Programmers' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Programmers] ํ๋ ฌ์ ๋ง์ (0) | 2022.04.12 |
---|---|
[Programmers] ์นดํซ (0) | 2022.04.12 |
[Programmers] ์ต๋๊ณต์ฝ์์ ์ต์๊ณต๋ฐฐ์ (0) | 2022.04.09 |
[Programmers] ํฐ ์ ๋ง๋ค๊ธฐ (0) | 2022.04.09 |
[Programmers] ๊ฐ์ฅ ํฐ ์ (0) | 2022.04.08 |