[구현/수학] 백준 1427 소트인사이드

[ Contents ]

1. 문제 (링크 참조)

1427번: 소트인사이드

첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다.

www.acmicpc.net

입력받은 숫자의 각 자릿수를 내림차순 정렬하는 문제입니다.

[Algorithm] 단골 1번 문제, 구현 / 수학

[ Contents ] 1. 구현 단순히 '구현'만 하면 되는 문제 유형입니다. 문제를 이해하고 입력에 맞춰 적절한 출력만 하면 됩니다. 특별한 알고리즘이나 프로그래밍적 기법 없이, 단순 제어문만 사용하

star7sss.tistory.com

정렬 문제입니다. 다만, 입력받은 숫자의 각 자릿수를 분리해서 정렬해야 합니다.

numlist.append(n%10)
n //= 10

단순하게 10으로 나눈 나머지를 구해서 1의 자리부터 분리하며 구할 수도 있습니다. 하지만 번거로우니 다른 방법으로 구해보겠습니다.

n = input()
numlist = list(map(int, list(n)))

numlist.sort(reverse=True) #내림차순 정렬

for i in numlist:
    print(i, end="")

문자열(String)을 list 타입으로 변환하면, 개별 문자로 이루어진 리스트가 됩니다. 이 점을 이용해서, 리스트 내 문자를 정수형(int)으로 바꾸고, 정렬하면 됩니다.

공백문자 없이 붙여서 출력되므로, print함수의 end=""로 설정합니다.

( print함수의 파라미터 관련 글 )

[Python] print() 함수로 알아보는 프로그래밍 함수의 정의

첫 파이썬 시간입니다. 여태까지 파이썬 개발환경을 구축하시느라 수고하셨습니다. 이번 글에서는 print() 함수와 프로그래밍에서의 함수가 어떤 건지에 대해 알아보겠습니다. [Python] 파이썬 웹

star7sss.tistory.com