๋ฐฑ์ค€/Python

[Python] ๋ฐฑ์ค€ 1427๋ฒˆ

๋‹ค๋ธ”๐Ÿ’ 2022. 7. 4. 03:20

1427๋ฒˆ. ์†ŒํŠธ์ธ์‚ฌ์ด๋“œ (silver 5)

๋ฐฐ์—ด์„ ์ •๋ ฌํ•˜๋Š” ๊ฒƒ์€ ์‰ฝ๋‹ค. ์ˆ˜๊ฐ€ ์ฃผ์–ด์ง€๋ฉด, ๊ทธ ์ˆ˜์˜ ๊ฐ ์ž๋ฆฌ์ˆ˜๋ฅผ ๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•ด๋ณด์ž.

 

์ž…๋ ฅ

์ฒซ์งธ ์ค„์— ์ •๋ ฌํ•˜๋ ค๊ณ  ํ•˜๋Š” ์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค. N์€ 1,000,000,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ž์—ฐ์ˆ˜์ด๋‹ค.

์ถœ๋ ฅ

์ฒซ์งธ ์ค„์— ์ž๋ฆฌ์ˆ˜๋ฅผ ๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•œ ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.

 

 

์˜ˆ์ œ ์ž…๋ ฅ1

2143

์˜ˆ์ œ ์ถœ๋ ฅ1

4321

์˜ˆ์ œ ์ž…๋ ฅ2

999998999

์˜ˆ์ œ ์ถœ๋ ฅ2

999999998

์˜ˆ์ œ ์ž…๋ ฅ3

61423

์˜ˆ์ œ ์ถœ๋ ฅ3

64321

 

sort(reverse=True)๋ฅผ ์‚ฌ์šฉํ•˜๋ฉด ๋˜๋Š” ๊ฐ„๋‹จํ•œ ๋ฌธ์ œ์ด๋‹ค.

๊ฐ ์ˆซ์ž๋ฅผ ์ž๋ฆฌ ๋ณ„๋กœ ์ €์žฅํ•˜๋Š” ๋ฐฐ์—ด num์„ ์„ ์–ธํ•˜๊ณ  n์— ์ˆซ์ž๋ฅผ ์ž…๋ ฅ๋ฐ›์•„ ์ €์žฅํ•œ๋‹ค.

for๋ฌธ์„ ์‚ฌ์šฉํ•ด์„œ strํ˜•์˜ n์— ๋Œ€ํ•ด n์„ num ๋ฐฐ์—ด์— intํ˜•์œผ๋กœ ์ €์žฅํ•œ๋‹ค. -> ์ด๋ ‡๊ฒŒ ๋˜๋ฉด ๊ฐ ์ž๋ฆฌ์ˆ˜๋ณ„๋กœ intํ˜•์œผ๋กœ num ๋ฐฐ์—ด์— ์ €์žฅ๋œ๋‹ค.

num๋ฐฐ์—ด์„ sort(reverse=True)๋ฅผ ์‚ฌ์šฉํ•ด์„œ ๋‚ด๋ฆผ์ฐจ์ˆœ ์ •๋ ฌ์„ ํ•ด์ค€๋‹ค.

๋งˆ์ง€๋ง‰์œผ๋กœ for๋ฌธ์„ ์‚ฌ์šฉํ•ด์„œ num ๋ฐฐ์—ด์˜ ์›์†Œ๋ฅผ ์ฐจ๋ก€๋กœ ์ถœ๋ ฅํ•˜๋ฉด ๋œ๋‹ค. ์ด๋•Œ end=''์„ ์‚ฌ์šฉํ•ด์„œ ๊ณต๋ฐฑ์—†์ด ์ถœ๋ ฅ๋˜๋„๋ก ํ•ด์ฃผ์—ˆ๋‹ค.

num = []
n = int(input())

for i in str(n):
    num.append(int(i))
# num = list(map(int,str(n)))
    
num.sort(reverse=True) # ๋‚ด๋ฆผ์ฐจ์ˆœ
 
for i in num:
    print(i, end='')

'๋ฐฑ์ค€ > Python' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

[Python] ๋ฐฑ์ค€ 1251  (0) 2022.09.25
[Python] ๋ฐฑ์ค€ 1475๋ฒˆ  (0) 2022.07.04
[Python] ๋ฐฑ์ค€ 11866๋ฒˆ  (0) 2022.07.04
[Python] ๋ฐฑ์ค€ 1748๋ฒˆ  (0) 2022.07.04
[Python] ๋ฐฑ์ค€ 1978๋ฒˆ  (0) 2022.06.25