2206번 - 벽 부수고 이동하기
안녕하세요.
이 문제를 dfs로 푸는데 왜 시간초과가 발생하는지 이해가 되지 않습니다.
각 조건으로 가능한 point만 탐색하는 식으로 하는데..
부탁드립니다.
'이전에 방문했을 때보다 거리가 가까워지는' 경우가 최대 몇 번 나올 수 있을까요?
처음 dfs depth 가 0일때 출발 방향을 잘못잡으면 계속 방문해야 되네요...
댓글을 작성하려면 로그인해야 합니다.
lwh1992 4년 전
안녕하세요.
이 문제를 dfs로 푸는데 왜 시간초과가 발생하는지 이해가 되지 않습니다.
각 조건으로 가능한 point만 탐색하는 식으로 하는데..
부탁드립니다.