js0304   1년 전

bfs로 풀이했는데, dfs나 다른 분들의 bfs 풀이 시간보다 소요 시간이 20배 가량 차이가 납니다. if 연산이 원인일까요? dfs에서도 if 연산은 그대로 사용했었는데, 어떤 점이 원인일지 조언 부탁드립니다.

luckyandykang   1년 전

B에서 A로 가는 방향으로 코드를 작성해 보세요.

jtw7913   1년 전

기존에 방문했던 곳을 재방문하여 중복된 연산이 누적됩니다. 기존에 방문했던 곳은 pass하시면 될 것 같습니다

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