7576번 - 토마토
BFS로 짰습니다.
5%에서 런타임 에러가 뜨네요...
큐 할당, 인덱스 접근 모두 맞게 했다고 판단했는데 자꾸 런타임 에러가 나네요
어디가 잘못된 걸까요?
지인의 도움으로 해결하였습니다.
큐나 배열의 크기 문제가 아니었고,
tomato가 있었다고 변경하는 코드를 (1을 대입하는 코드를)
enqueue에서 했어야 했는데
dequeue에서 해서 틀렸습니다.
이렇게 하면 1 0 1 과 같은 경우에서 가운데 0을 중복해서 카운트해서, 큐에 예상보다 더 많은 데이터가 들어와 런타임 에러가 떴습니다.
큐에 집어넣을 때 바로 상태를 1로 바꾸어 줘야 합니다.
웅---멘
댓글을 작성하려면 로그인해야 합니다.
garamda 5년 전
BFS로 짰습니다.
5%에서 런타임 에러가 뜨네요...
큐 할당, 인덱스 접근 모두 맞게 했다고 판단했는데 자꾸 런타임 에러가 나네요
어디가 잘못된 걸까요?