2015112119   2달 전

2178 미로 탐색이랑 비슷한 게 있는 것 같아서 코드를 재활용했습니다.

일단 1과 -1의 개수를 구해 토마토가 모두 익은 경우를 구분했습니다.

그리고 처음에 토마토가 1일 때 큐에 집어넣은 다음 bfs를 구현했습니다. 

큐의 처음부터 시작해 인수의 근처에 0이 있을경우 거기로 이동하는 식으로 구현했습니다.

그리고 visited에는 지금까지 이동한 횟수를 저장시켰구요.

예제의 답은 모두 정답처리지만 틀렸다고 나오네요. 제가 놓치거나 한 부분이 있을까요?

luniro   2달 전

입력:
3 3
1 1 1
1 -1 0
1 1 1
출력:
-1
정답:
1

2015112119   2달 전

감사합니다! 덕분에 해결했어요~

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