본문 바로가기

Talk

치명적인 오류!?


PKU 1089, intervals 문제에 좀 오류가 있는듯 -_-;

(미리 말해두자면, 문제를 못풀어서 이러는건 아니라는 -_-)

간단히 말하면 input의 최대 크기가 메모리 한계를 넘어가는 현상이 발생할 것 같아 보임;



뭔소린고 하니,

input에서 구간의 개수로 지정된 n은 최대 50000까지인데,

한 구간에는 두 끝점이 존재하므로

첫줄에 50000을 입력하고 난 후의 50000개 줄에는 각각 두 끝점이 입력되는데

이때, 끝점의 제한은 1보다 크거나 같고 100만보다 작거나 같으면 되므로

50000개 구간이 모두 겹치지 않게 끝점들을 입력하면, 결과적으로 10만개의 integer를 다루어야 하는데

메모리 한계가 고작 10000K잖음?

이건 무슨수로 구현하지? =_=



다른 문제들은 채점시 사용하는 테스트 케이스에 없더라도

우리가 임의로 최대크기의 input을 주었을 때 결과가 잘 나왔지만.. 이건 어쩌나 -ㅂ-