Baekjoon 7576 토마토 JAVA

https://www.acmicpc.net/problem/7576

7576번: 토마토

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%207576

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 토마토와 벽이 있는 정보인 arr가 주어졌을 때

토마토가 며칠 만에 다 익는지 계산하는 문제다.

 

해당 문제는 BFS를 이용하였고 처음에 map에 데이터를 넣어주면서

토마토 위치 좌표를 모두 q에 삽입해 준다.

이후 큐에서는 삽입된 좌표를 모두 방문한 것으로 처리해 주고, map에 1을 넣어둔다. (나중 날짜 계산에 사용)

q가 빌 때까지 반복하면서 BFS를 진행해 주고 방문하게 되면

날짜를 위해 이전 값에서 +1 해서 map를 저장해 주면 된다.