codingismylife   1년 전

처음에 1마다 BFS해서 시간초과가 나길래 0인 곳으로 탐색을 진행하는 것으로 코드를 수정했는데도 1퍼에서 시간 초과가 발생하네요...ㅠㅠ 

아무리봐도 0에서 탐색하는 게 아이디어는 맞는 거 같은데 방식이 잘못된 건가요ㅜㅜ

siyamaki   1년 전

매번 bfs마다 모든 맵을 찾아 result에 값을 더하는 건 비효율적입니다.


codingismylife   1년 전

감사합니다!! 습관적으로 전체를 다 돌리고 있었네요 ㅠㅠ 

이 문제를 계기로 시간복잡도에 대해 더 깊이 이해할 수 있었습니다 예비군도 무사히 끝나고 문제도 방금 수정해서 맞췄습니다 감사합니다 ㅎㅎ

댓글을 작성하려면 로그인해야 합니다.