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

🔅코딩테스트 공부🔅/❗백준

윤무무 2023. 1. 13. 22:13

2751번: 수 정렬하기 2

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.

www.acmicpc.net

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 기본기를 탄탄하게 연습한 후 다시 풀어봐야겠다.