xjah0612   8달 전

1000000000000 - 1000001000000 입력일때 범위 초과가 나는것 같은데 정확히 왜 그런지를 모르겠습니다..

yjkim997   8달 전

원래 코드를 실행하면 

j * i * i - min

이 음수인지 아닌지 판별하지 않고 바로 배열을 참조하게 됩니다. 그 결과, 음수 인덱스 접근이 발생하면서 런타임 에러가 나는 것 같습니다.

입력값 범위가 작을 때는 저 값이 운이 좋게도 음수가 되지 않는데, 입력값이 커지면 음수가 되는 경우가 나타나면서 위와 같은 오류가 발생하는 것 같습니다.

이중 for문 내부에 

if (numbers[j * i * i - min] == 1)    
    continue;
else if (min > j * i * i)
    continue;

를 

if (min > j * i * i)    
    continue;
else if (numbers[j * i * i - min] == 1)
    continue;

로 바꿔주시면 해결될 듯 합니다.

zenith82114   8달 전

j * i * i에서 오버플로우가 발생할 수 있습니다.

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