오구의코딩모험

문제 3줄 요약 1. N개의 수를 오름차순으로 출력한다. 2. 수는 중복되지 않는다. 3. 왼쪽 문제는 N이 1000이하, 오른쪽 문제는 N이 100만 이하이다. 같은 기능을 하는 문제지만, Input으로 들어올 수 있는 사이즈가 다른 문제였다. 두 문제 모두 python 리스트의 sort로 푼 코드들이 있는 것 같다. python sort 함수 Timsort라는 정렬 알고리즘을 사용하는데 Quicksort와 같이 평균 시간 복잡도가 O(NlogN) 이지만, 최악의 경우는 더 빠른 O(NlogN) 이라고 합니다. https://realpython.com/sorting-algorithms-python/#the-timsort-algorithm-in-python Sorting Algorithms in Pyth..