๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

Algorithm/Programmers

[Programmeres] ์ •์ˆ˜ ๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ๋ฐฐ์น˜ํ•˜๊ธฐ

 

 

๋ฌธ์ œ 

 

ํ•จ์ˆ˜ 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