파이썬의 sort함수는 퀵정렬이므로 시간복잡도가 nlogn이다

그러므로 소트함수로는 해결할 수 없다


이미 정렬되어있는 두 리스트는

맨 앞의 원소를 비교하는것을 통해 시간복잡도 n으로 해결할 수 있다


사용한것

인덱싱연산자