qqaz54   7달 전

계속 해봐도 시간초과가 나오네요,,,

우선 토마토의 갯수를 세서 -1이거나 0인 경우를 판단했습니다

그런 다음 1인 칸들을 모두 큐에 삽입해서 그 큐를 BFS 했습니다.

그다음 만들어진 배열에서 최대값을 출력하는 간단한 과정인데 시간초과가 계속 나오네요,,,

질문글 참조하여 큐를 deque로 바꿔보았지만 여전히 시간초과입니다.

제 코드에서 어디 비효율적인 부분이 있는걸까요..

고수 여러분들의 많은 태클 부탁드립니다...

qqaz54   7달 전

해결했습니다. deque를 잘못써서 느렸네요.

queue는 pop이 O(N)인데 deque는 O(1)입니다.

파이썬으로 푸시는 분들은 참고하세요

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