백준 1427: 소트인사이드

KimRiun·2021년 4월 21일
0

알고리즘_문제

목록 보기
6/26

사용 언어: python 3.7.4

❓ Problem

백준 1427번: 소트인사이드

문제 설명

문제

배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자.

입력

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

출력

첫째 줄에 자리수를 내림차순으로 정렬한 수를 출력한다.

🚩 Solution

1. 접근법

리스트에 내장된 메소드 sort와 reverse를 사용한다.

join함수로 리스트를 문자열로 바꿔 출력한다.

2. 코드


n = list(input())
n.sort()
n.reverse()
print(''.join(n))

3. 결과

채점 결과

correct

메모리시간코드길이
28776 KB68 ms56 B

시간 복잡도 분석

O(NlogN)

📕 피드백

1. 검색한 내용

''.join(list)는 리스트의 원소들을 공백없이 붙여서 문자열로 반환해준다.

2. 실수

join함수 없이 내림차순으로 된 리스트를 그대로 제출해서 틀렸었다.

3. 발전 방향

출력 결과를 예시 출력과 비교하고 제출하도록 한다.

4. 느낀점

같은 실수를 반복하지 말자.

profile
Java, Python

0개의 댓글