yunu_2011   1년 전

이건 무엇이에요? 계속 메모리 초과가 뜨는데 코드는 반례 사이트에서 맞다고 나왔어요.

azruine   1년 전

이 문제는 8MB의 메모리 제한이 있는데, 정수 10'000'000개를 곧이곧대로 저장해버리면 40MB 정도가 필요합니다.

이 문제를 풀기 위해서는 제한된 메모리에서 1~10'000의 정수들을 어떻게 저장할 지 고민해보셔야 합니다.

factories   1년 전

힌트를 드리자면,  입력범위에 비해 수의 범위가 매우 작다는 것을 이용해보세요.

yunu_2011   1년 전

감사합니다!

댓글을 작성하려면 로그인해야 합니다.