[BOJ][Python] 7569: 토마토
·
CS 지식/알고리즘
https://www.acmicpc.net/problem/7569 문제 정의이 문제는 결국 "최소 일수"를 구하는 것이다.BFS의 특성: 시작점에서 가까운 곳부터 차례대로 탐색하는 알고리즘적용: 익은 토마토들이 '동시에' 주변으로 퍼져나가는 모습은 BFS의 탐색과 일치한다. 가장 멀리 있는 토마토에 도달하는 시간이 곧 전체가 익는 최소 시간이 된다.알고리즘 설계3차원 공간 구현2차원 격자(N,M)에 높이(H)가 추가된 3중 리스트 구조를 이해해야한다. 인덱스 순서: graph[h][n][m] (높이, 세로, 가로) 순서로 접근하는 것이 실수를 줄이는 표준적인 방법이다.탐색 시작점 창고를 전체 탐색하여 익은 토마토(1)을 찾는다.발견된 모든 익은 토마토의 좌표를 동시에 큐에 넣는다 -> 처음부터 모든 시작..