10989번 - 수 정렬하기 3
이건 무엇이에요? 계속 메모리 초과가 뜨는데 코드는 반례 사이트에서 맞다고 나왔어요.
이 문제는 8MB의 메모리 제한이 있는데, 정수 10'000'000개를 곧이곧대로 저장해버리면 40MB 정도가 필요합니다.
이 문제를 풀기 위해서는 제한된 메모리에서 1~10'000의 정수들을 어떻게 저장할 지 고민해보셔야 합니다.
힌트를 드리자면, 입력범위에 비해 수의 범위가 매우 작다는 것을 이용해보세요.
감사합니다!
댓글을 작성하려면 로그인해야 합니다.
yunu_2011 1년 전
이건 무엇이에요? 계속 메모리 초과가 뜨는데 코드는 반례 사이트에서 맞다고 나왔어요.