mycool0905   5년 전

BFS로 풀었는데 런타임에러 나네요;

뭐가 문제인지 알려주실 분 있나요?

hello70825   5년 전

24번째 줄 범위 잘못되어 있습니다.

그리고 28줄에 queue.pop(0)을 하면 맨 왼쪽 값을 빼오고, 나머지 값들을 전부 왼쪽으로 하나하나 이동시키기 때문에 굉장히 시간이 오래 걸립니다.

여기에서 시간초과가 나올지 안나올지 모르겠지만, 다른 BFS문제를 풀면 pop으로는 시간 초과가 나오기 때문에 deque를 쓰는 것이 바람직합니다.

mycool0905   5년 전

deque라는 것을 처음 알았네요!

hello70825님 조언 감사드려요! ㅎㅎ

hello70825   5년 전

아 그리고 아까 제가 못 보고 지나갔는데, 26줄에 방문한 WHITE는 BLACK으로 변경해야 해요.

mycool0905   5년 전

아 저도 계속 시간초과나길래 무슨일인가 봤더니, 저거 BLACK으로 안바꿔놔서 계속 queue에 중복추가가 되더라구요.. 해결하긴했지만, 답변 감사드려요! ^.^

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