[백준] 2751번 수 정렬하기(with python)

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

2751번: 수 정렬하기 2

 

1. 내가 작성한 코드

N = int(input())
arr = [int(input()) for _ in range(N)]
arr.sort()
for i in range(N):
  print(arr[i])

 

이 문제의 경우는 수의 범위가 1,000,000까지 주어지기 때문에 시간복잡도를 고려해서 문제를 풀어야 한다고 한다 ..

 

본인은 아직 시간복잡도 및 고급 정렬(삽입, 버블 등) 알고리즘을 구현할 능력이 안된다고 판단해서 sort 함수를 이용해 풀었다.

 

자료구조 공부 + python 기본기를 탄탄하게 연습한 후 다시 풀어봐야겠다.