smj9819   5년 전

6 6 1
1 2
1 3
1 4
3 5
5 6
3 4

라는 예제를 만들어서 돌려봤더니 dfs부분이 문제가 있습니다.

아무리 봐도 어디를 고쳐야하는지 모르겠어서 질문올립니다..

djm03178   5년 전

visited의 크기가 MAX니까 원소는 [0]부터 [MAX - 1]까지만 있습니다. 그래서 81, 88번째 줄처럼 <= MAX의 범위로 루프를 돌면 [MAX]에 접근하게 되어 배열의 범위를 벗어나게 됩니다.

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