soo8129   2년 전

주어진 본문의 테스트 케이스와 질문 게시판의 케이스를 모두 넣어봐도 답이 나오는데 

제출하면 틀렸다고 나옵니다.

토마토가 없는 칸과 익은 토마토 칸은 1로 초기화 했고

안익은 토마토 칸은 0으로 초기화 했습니다.

Process 함수안의 while 반복문 시작시 큐안에 저장된 노드의 갯수로 초기화 하고

pop 전에 bot 의 노드들을 위아래상하좌우 방문여부, 사이즈의 크기에 벗어나는지 여부를 확인하며 

Push하며 진행하였습니다.

예외 사항인

1) 처음부터 안익은 토마토가 없는경우

- 입력 받을 때 안익은 토마토의 갯수를 파악

2) 큐가 비어서 BFS 반복문이 끝난경우

- 반복문을 돌며 안익은 토마토의 개수를 세어 0이면 걸린 날짜를 출력

- 안익은 토마토가 있는 경우 -1을 출력으로 구현하였습니다.

모두 맞게 나오고 제가 따로 4개정도 만들어서 돌려봐도 맞게 나오는데

틀린 답이 나올 경우는 무엇이 있을까요?

급하게 만들어서 코드가 지저분한점은 죄송합니다

 

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