16946번 - 벽 부수고 이동하기 4
처음에 1마다 BFS해서 시간초과가 나길래 0인 곳으로 탐색을 진행하는 것으로 코드를 수정했는데도 1퍼에서 시간 초과가 발생하네요...ㅠㅠ
아무리봐도 0에서 탐색하는 게 아이디어는 맞는 거 같은데 방식이 잘못된 건가요ㅜㅜ
매번 bfs마다 모든 맵을 찾아 result에 값을 더하는 건 비효율적입니다.
감사합니다!! 습관적으로 전체를 다 돌리고 있었네요 ㅠㅠ
이 문제를 계기로 시간복잡도에 대해 더 깊이 이해할 수 있었습니다 예비군도 무사히 끝나고 문제도 방금 수정해서 맞췄습니다 감사합니다 ㅎㅎ
댓글을 작성하려면 로그인해야 합니다.
codingismylife 1년 전
처음에 1마다 BFS해서 시간초과가 나길래 0인 곳으로 탐색을 진행하는 것으로 코드를 수정했는데도 1퍼에서 시간 초과가 발생하네요...ㅠㅠ
아무리봐도 0에서 탐색하는 게 아이디어는 맞는 거 같은데 방식이 잘못된 건가요ㅜㅜ