dfs 함수 안에서 dfs(i,never)에서 돌아온 후 checked[i] 방문 체크를 풀어서는 안 됩니다. 그럼 이미 방문했던 곳을 다른 경로로 재방문하게 되어 시간초과가 발생합니다.
이미 방문한 곳에 대하여는 bacon 배열 값과 depth 값을 비교하여 depth 값이 더 작으면 depth 값으로 배열 값만 갱신해주면 됩니다.
1389번 - 케빈 베이컨의 6단계 법칙
dfs 함수 안에서 dfs(i,never)에서 돌아온 후 checked[i] 방문 체크를 풀어서는 안 됩니다. 그럼 이미 방문했던 곳을 다른 경로로 재방문하게 되어 시간초과가 발생합니다.
이미 방문한 곳에 대하여는 bacon 배열 값과 depth 값을 비교하여 depth 값이 더 작으면 depth 값으로 배열 값만 갱신해주면 됩니다.
댓글을 작성하려면 로그인해야 합니다.
leesang3434 1년 전
시간초과가 나는데 이유를 모르겠어요