백준75691

• 

  백준 7569 java - 토마토(그래프/bfs) 해당 문제는 3차원 배열의 6방 bfs문제이다. 딱히 다른 bfs문제와 별다를게 없으므로 바로 해설 들어간다. 1. 토마토가 익었을 경우 1, 날 것일 경우 0, 썩었을 경우 -1 2. H, M, N은 각각 상자의 층수, 상자의 가로칸, 세로칸 크기이다. 3. 익은 토마토는 그 다음차례에 위, 아래, 왼쪽, 오른쪽, 앞, 뒤 여섯 방향의 토마토에 영향을 주어 익게한다. 4. 답 출력에 두 가지 방법이 떠올랐다. - 미리 익지 않은 토마토를 세서 bfs 돌린 후 최종적으로 익은 토마토와 익지 않았던 토마토의 갯수가 같으면 다 익은 것이므로 일수 출력 아니면 -1 출력 - bfs를 돌린 후 익지 않은 토마토가 있나 확인 후 없으면 일수 출력 아니면 -1 출력 5. 처음부터 싱싱한 토마토가 없는 경우에는 1을.. 알고리즘공부(Algorithm Study)/문제풀이(ProblemSolving) 2022. 5. 30.