◎ 자료구조와 알고리즘/백준(BOJ) 문제풀이2022. 4. 14. 02:49[백준 / BOJ] 2751번 수 정렬하기 2 (C++, Python)
링크 : https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 문제 문제 풀이 시간 복잡도가 O(nlogn)인 알고리즘을 사용해야 하는 문제다. 머지 소트, 퀵 소트 등이 있지만 현 단계에서는 어려우므로 내장 함수를 쓰라고 가이드가 되어있다. 위 알고리즘에 대한 포스팅은 추후에 기회가 있으면 하겠다. 파이썬의 경우도 sort 함수가 nlogn으로 짜여있지만 input() 함수와 print() 함수를 그대로 사용하면 시간 초과가 난다. C+..