[백준 | node.js] 7576번: 토마토 BFS 풀이
·
Coding Test/BackJoon
백준 7576번 토마토 문제 링크https://www.acmicpc.net/problem/7576 문제 정리- 토마토가 모두 익을 때까지의 최소 날짜를 구하는 문제- 1: 익은 토마토, 0: 익지 않은 토마토, -1: 토마토가 들어있지 않은 칸 - 익은 토마토는 상하좌우 방향으로 인접한 토마토를 하루에 하나씩 익게 한다.문제 출력- 저장될 때부터 모든 토마토가 익어있는 상태라면 0 - 토마토가 모두 익지는 못하는 상황이면 -1 - 그 외의 경우 걸리는 최소 일수문제 접근0. 문제 유형 파악하기익은 토마토가 인접한 토마토를 하나씩 익게하고 전체를 모두 익게 하는데 걸리는 최소 일수를 요구했으므로 BFS 로 풀이한다.시작점이 여러 개(=익은 토마토들의 위치)라는 점이 특징이다. 1. 초기 설정- 상하좌우 방..