링크 : https://www.acmicpc.net/problem/2751
- 문제
- 소요시간: 6분 20초
- 설계하기(접근방법)
1. 문제 파악
데이터의 총 개수가 100만개이니 O(n^2)의 정렬을 사용하면 시간이 초과될 것이다.
따라서 O(logN)의 시간복잡도를 사용해야 한다.
-> 퀵 정렬을 사용해보자
-> 퀵정렬의 경우 최악의 경우 O(n^2)의 시간복잡도를 가진다
따라서 파이썬의 내장함수를 이용했다
- 코드(출력)
import sys
input=sys.stdin.readline
n=int(input())
array=[]
for i in range(n):
array.append(int(input()))
for i in sorted(array):
print(i)- 얻어갈 부분
1. 퀵 정렬에 대해서 익숙해졌다.
2. 각 정렬의 시간복잡도를 알게되었다
