sort 검색 결과
1 개의 검색 결과가 있습니다.
알고리즘 TIL

[파이썬python] 백준 2751번 - merge sort

백준 2751번 문제를 풀어봤습니다. https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 문제는 상당히 간단한데, python3으로 제출하니까 계속 시간초과가 뜨더라고요! 다시봤더니 n의 범위가 무려 100만이였네요..ㄷㄷ 그래서 대부분 pypy3로 제출을 하셨더라고요. 2가지 풀이방법을 준비했으니 잘 따라오세요! 시간복잡도 n의 범위가 100만(0이 6개)이기 때문에 시간복잡도가 O(NlogN)까지 가능한데, log의 밑이 2이기 때문..

2022. 1. 25. 17:14