24번째 줄 범위 잘못되어 있습니다.
그리고 28줄에 queue.pop(0)을 하면 맨 왼쪽 값을 빼오고, 나머지 값들을 전부 왼쪽으로 하나하나 이동시키기 때문에 굉장히 시간이 오래 걸립니다.
여기에서 시간초과가 나올지 안나올지 모르겠지만, 다른 BFS문제를 풀면 pop으로는 시간 초과가 나오기 때문에 deque를 쓰는 것이 바람직합니다.
1012번 - 유기농 배추
24번째 줄 범위 잘못되어 있습니다.
그리고 28줄에 queue.pop(0)을 하면 맨 왼쪽 값을 빼오고, 나머지 값들을 전부 왼쪽으로 하나하나 이동시키기 때문에 굉장히 시간이 오래 걸립니다.
여기에서 시간초과가 나올지 안나올지 모르겠지만, 다른 BFS문제를 풀면 pop으로는 시간 초과가 나오기 때문에 deque를 쓰는 것이 바람직합니다.
deque라는 것을 처음 알았네요!
hello70825님 조언 감사드려요! ㅎㅎ
아 그리고 아까 제가 못 보고 지나갔는데, 26줄에 방문한 WHITE는 BLACK으로 변경해야 해요.
아 저도 계속 시간초과나길래 무슨일인가 봤더니, 저거 BLACK으로 안바꿔놔서 계속 queue에 중복추가가 되더라구요.. 해결하긴했지만, 답변 감사드려요! ^.^
댓글을 작성하려면 로그인해야 합니다.
mycool0905 5년 전
BFS로 풀었는데 런타임에러 나네요;
뭐가 문제인지 알려주실 분 있나요?