백준 10989 수 정렬하기 3

문제 출처
https://www.acmicpc.net/problem/10989

오답원인

메모리 제한과 시간 제한을 지키지 못하였다.

풀이

문제에서 카운팅정렬을 이용하라고 하였다.
대신 정렬 결과를 따로 저장하지 않고 순서대로 출력을 한다.

오답 풀이

메모리 제한
숫자의 개수가 최대 1000만개 이므로 이를 모두 저장하는 배열의 크기는 20MB이다.(2Byte 1000만개)
메모리 제한이 8MB 이므로 배열의 정렬 결과는 저장할 수 없다.

시간 제한
cin 의 flush 연산을 제거하여 속도를 단축시키는 cin.tie(nullptr)를 사용하면 된다.