kahu   1년 전

문제 지문의 

각 테스트 케이스의 첫째 줄에는 맥주를 파는 편의점의 개수 n이 주어진다. (0 ≤ n ≤ 100).

라는 지문을 보고서 탐색 노드 방문에 대한 배열 크기를 101로 놓고 처리했을 때 OutOfBounds 에러가 발생합니다.

n이 0 ~ 100으로 주어진다는 가정하에 아래 코드에서 뭐가 잘못된 것일까요...?


아래 코드 기준 line 20의 visit 배열과 line 16, line 66 기준 graph_array 의 크기를 200으로 잡았을 때는 아무 문제 없이 통과하였습니다.

slah007   1년 전

시작점과 끝점을 포함하여 n+2개의 노드가 필요합니다.

kahu   1년 전

아.. 이렇게 당연한 이유를 모르고.. 감사합니다!

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