20rnjsekdns   4년 전

N이 주어진 범위를 벗어납니다. 문제의 조건에서는 N의 개수가 1,000,000이라고 되어있는데 N을 10,000,000으로 잡아야 통과가 됩니다.

djm03178   4년 전

입력 데이터에는 문제가 없습니다. N이 정말로 백만을 넘는 케이스가 있다면 아래와 같이 assert로 확인한 코드가 통과되지 못할 것입니다.

http://boj.kr/36fa8825ca9c4cae...

데이터가 의심될 때에는 "이렇게 했더니 됐다/안 됐다"와 같이 불확실한 근거 대신, 딱 그 조건 자체를 검사하는 문장을 통해 검사해야 확실합니다. N을 천만으로 잡는다는 게 무슨 뜻인지 모르겠지만, 배열 크기를 늘려야 했다는 거라면 애당초 그 코드가 N만큼의 크기의 배열을 쓰는 코드가 아닐 것입니다.

또한 수정 요청을 올리실 때에는 그 근거가 되는 제출 / 코드를 같이 첨부해주시는 것이 좋습니다.

djm03178   4년 전

또한 상식적으로 생각해보았을 때 N이 범위를 넘어서는 값, 그것도 열 배 씩이나 큰 값으로 들어온다면 당연히 수천 명의 사람들이 푸는 동안 수없이 많은 (거의 대부분의) 사람들이 큰 문제를 겪었을 것인데도 아무도 문제 제기를 하지 않았다는 점을 먼저 의심해보아야 합니다. 그 모든 사람들이 N을 천만 이상으로 가정했거나, 백만이 아닌 것을 맞왜틀 끝에 알아채고도 아무 말을 하지 않았을 가능성과, 제출하신 코드에 다른 문제가 있었을 가능성 중 어느 쪽이 높을까요?

20rnjsekdns   4년 전

네 맞습니다. 그래서 저의 코드에 문제가 있을까 싶어서 여러 번 봤지만 파악이 안 되더라구요..!

제 코드에 혹시 문제가 있을까요? 실례가 안 된다면 확인 부탁드립니다!

올린 코드는 틀렸다고 뜨는 코드입니다. 

djm03178   4년 전

#define이 문제입니다. 올바르게 못한 방법으로 #define을 사용했기 때문에, arr의 크기는 적절하지만 sgTree 배열의 크기가 너무 작아졌습니다.

MAX를 1000000 + 1로 선언했기 때문에, 이를 글자 그대로 sgTree의 선언문에 옮겨넣으면 아래와 같이 됩니다.

ll sgTree[1000000 + 1 * 4]

그러면 연산자 우선순위에 의해 1 * 4가 먼저 계산되므로 sgTree의 크기는 1000004가 되고, 세그트리의 크기는 이보다 훨씬 커야 하기 때문에 배열의 범위를 벗어나게 됩니다.

20rnjsekdns   4년 전

헉 그런 점을 생각 못 했습니다

너무 답답했는데 감사합니다 정말!!ㅠㅠ

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