문제에서 입력받는 수의 개수가 1000만개이다.
메모리 제한이 8MB이고, int 자료형이 4byte이므로 모든 수를 저장했을 때 40MB가 돼서 메모리 초과가 난다.
문제 끝에 수가 10,000보다 작거나 같은 자연수라는 조건을 잘 확인했으면 카운팅 소트를 시도해 봤을 것 같다.
뭔가 고민을 많이 안하고 그냥 sort, priority_queue를 사용해서 풀려고 시도하다가 많이 틀렸다.
구현 자체는 크게 어려운 게 없다.
카운팅 소트는 입력을 받으면서 sort하는 알고리즘이다.
코드는 위에서 확인 가능하다.
'알고리즘 > Baekjoon' 카테고리의 다른 글
[C++] 백준 1260번 DFS와 BFS (0) | 2021.07.27 |
---|---|
[C++] 백준 1002번 터렛 (0) | 2021.07.21 |
[C++] 백준 10282번 해킹 (0) | 2021.07.20 |
[C++] 백준 15649번 N과 M (1) (0) | 2021.07.20 |
[C++] 백준 1011번 Fly me to the Alpha Centauri (0) | 2021.07.20 |