BOJ 7576 : 토마토 ☆
heeji_
[문제] - M*N크기 배열에 토마토 정보가 주어진다. (1=익음, 0=안 익음, -1=없음) - 익은 토마토에 인접한 곳에 있는 토마토는 다음날 익는다. - 며칠이 지나야 모든 토마토가 익을 것인가 - 입력 : M,N, M*N배열 정보 - 출력 : 날짜 [풀이] - bfs로 배열을 탐색한다. (기본 껍데기 활용) - q.front()로 현재 노드를 설정하고 상하좌우 노드를 탐색한다. => 이 때, 날짜를 계산하기 위해 map[next]의 값을 map[cur]+1로 해준다. - 마지막에 map의 최댓값-1을 하면 모든 토마토가 익는 날짜를 알 수 있다. - bfs가 끝나고 map에 0이 남아있으면 다 익지 않은 것이므로 -1로 예외처리 필요. - 틀린 원인 : 배열을 입력 받을 때 m,n 헷갈려서.. [..