glorylk   11달 전

dfs로 풀었는데 시간초과가 나오네요.. 이유가 궁금합니다 고수님들 알려주세요..

wapas   11달 전

!visitedQueue.contains([i,j]) 에서 contains 메소드는 시간 복잡도 O(N)입니다.

그러므로 높이가 H라고 하면 위 코드는 시간 복잡도 O(N^3H) 입니다.

방문 체크를 2차원 Bool 배열로 하시면 O(N^2H)로 개선할 수 있습니다.


+ 시간 초과와 별개로 틀렸습니다!가 나오는 코드입니다.

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