2178번 - 미로 탐색
bfs로 풀이했을때는 맞았는데 dfs로 풀이했을 때는 시간초과가 나더라구요.
dfs함수 안에서 시간을 줄일 수 있을만한 요소가 어떤게 있을지 궁금합니다.
댓글을 작성하려면 로그인해야 합니다.
pyd6119 4년 전
bfs로 풀이했을때는 맞았는데 dfs로 풀이했을 때는 시간초과가 나더라구요.
dfs함수 안에서 시간을 줄일 수 있을만한 요소가 어떤게 있을지 궁금합니다.