2178번 - 미로 탐색
DFS로 시간초과가 나와서 BFS로 다시 풀었는데도 시간초과가 나옵니다.
풀면서 확실히 시간복잡도는 줄었는데도 이러한 오류가 나오는 이유좀 알수있을까요 ㅠㅠ
좌표의 방문을 확인하는 배열이 있나요?
네 hashset이 방문한 좌표넣는 리스트입니다
댓글을 작성하려면 로그인해야 합니다.
corya4 4년 전
DFS로 시간초과가 나와서 BFS로 다시 풀었는데도 시간초과가 나옵니다.
풀면서 확실히 시간복잡도는 줄었는데도 이러한 오류가 나오는 이유좀 알수있을까요 ㅠㅠ