본문 바로가기

Programming [Python]/백준 알고리즘 솔루션

#367 백준 파이썬 [11931] 수 정렬하기 4

https://www.acmicpc.net/problem/11931

 

SOLUTION

pypy는 한줄 코드로도 통과 가능하다.

print(*sorted([int(input()) for _ in range(int(input()))], reverse = True))

입력받은 리스트를 단순히 sorted함수를 통해 내림 차순으로 정리한 것이다.

python으로 할 때는 import sys로 모듈을 불러와준뒤

input() 대신 sys.stdin.readline()을 사용하면 된다.

 

+ 퀵정렬을 사용해봤는데 더 늦게되었다(?)

sorted로 충분히 풀린다.

C언어는 대부분 35ms안에 풀리는데 파이썬은 대다수가 1000ms 이상 걸린다.

PYTHON CODE

import sys
print(*sorted([int(sys.stdin.readline()) for _ in range(int(input()))], reverse = True))