1260번 - DFS와 BFS
6 6 11 21 31 43 55 63 4
라는 예제를 만들어서 돌려봤더니 dfs부분이 문제가 있습니다.
아무리 봐도 어디를 고쳐야하는지 모르겠어서 질문올립니다..
visited의 크기가 MAX니까 원소는 [0]부터 [MAX - 1]까지만 있습니다. 그래서 81, 88번째 줄처럼 <= MAX의 범위로 루프를 돌면 [MAX]에 접근하게 되어 배열의 범위를 벗어나게 됩니다.
댓글을 작성하려면 로그인해야 합니다.
smj9819 5년 전
6 6 1
1 2
1 3
1 4
3 5
5 6
3 4
라는 예제를 만들어서 돌려봤더니 dfs부분이 문제가 있습니다.
아무리 봐도 어디를 고쳐야하는지 모르겠어서 질문올립니다..