[백준 / BOJ] 2751번 수 정렬하기 2 (C++, Python)

링크 : https://www.acmicpc.net/problem/2751

2751번: 수 정렬하기 2

---

문제

---

문제 풀이

시간 복잡도가 O(nlogn)인 알고리즘을 사용해야 하는 문제다. 머지 소트, 퀵 소트 등이 있지만 현 단계에서는 어려우므로 내장 함수를 쓰라고 가이드가 되어있다. 위 알고리즘에 대한 포스팅은 추후에 기회가 있으면 하겠다.

 

파이썬의 경우도 sort 함수가 nlogn으로 짜여있지만 input() 함수와 print() 함수를 그대로 사용하면 시간 초과가 난다.

 

 

C++ 코드 전문

 

Python 코드 전문

 

소감