아래 백준 로고를 클릭하면 해당 문제로 이동합니다 😀
풀이과정
해당 문제는 시간 복잡도가 O(nlogn)인 알고리즘으로만 풀 수 있다.
python에 내장되어 있는 sort는 O(nlogn)의 시간복잡도를 가지므로, 이전 문제의 첫 번째 풀이와 동일하다.
코드
N = int(input())
nums = []
for _ in range(N):
nums.append(int(input()))
nums.sort()
for i in nums:
print(i)결과
