백준 수 정렬하기3

혹시나 싶어 sort를 사용하여 제출 당연 실패

메모리 초과가 뜨길래 내 머리로는 안 된다는 것을 깨닫기 시작했고 검색을 했다.
입력되는 수의 제한이 10000이라는 것을 이용하여 정렬을 하지 않고

배열을 100001칸으로 선언하여 index값으로 출력하는 방식으로 푸는 분을 보고 신기했다.

배열에 값을 넣지 않으니 시간 복잡도에서 이득을 보고 문제가 풀렸다. 정렬을 이렇게 생각해도 된다는게 진짜 신기했다.
잘 배워 갑니다.