garamda   5년 전

BFS로 짰습니다.

5%에서 런타임 에러가 뜨네요...

큐 할당, 인덱스 접근 모두 맞게 했다고 판단했는데 자꾸 런타임 에러가 나네요

어디가 잘못된 걸까요?

garamda   5년 전

지인의 도움으로 해결하였습니다.

큐나 배열의 크기 문제가 아니었고,

tomato가 있었다고 변경하는 코드를 (1을 대입하는 코드를)

enqueue에서 했어야 했는데

dequeue에서 해서 틀렸습니다.


이렇게 하면 1 0 1 과 같은 경우에서 가운데 0을 중복해서 카운트해서, 큐에 예상보다 더 많은 데이터가 들어와 런타임 에러가 떴습니다. 

큐에 집어넣을 때 바로 상태를 1로 바꾸어 줘야 합니다. 

웅---멘

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