16953번 - A → B
bfs로 풀이했는데, dfs나 다른 분들의 bfs 풀이 시간보다 소요 시간이 20배 가량 차이가 납니다. if 연산이 원인일까요? dfs에서도 if 연산은 그대로 사용했었는데, 어떤 점이 원인일지 조언 부탁드립니다.
B에서 A로 가는 방향으로 코드를 작성해 보세요.
기존에 방문했던 곳을 재방문하여 중복된 연산이 누적됩니다. 기존에 방문했던 곳은 pass하시면 될 것 같습니다
댓글을 작성하려면 로그인해야 합니다.
js0304 1년 전
bfs로 풀이했는데, dfs나 다른 분들의 bfs 풀이 시간보다 소요 시간이 20배 가량 차이가 납니다. if 연산이 원인일까요? dfs에서도 if 연산은 그대로 사용했었는데, 어떤 점이 원인일지 조언 부탁드립니다.