76591 [Python-백준 7569] BFS - 토마토 (2차원 배열) / 시간 초과 문제를 해결하자 알고리즘 문제 풀이 (BFS) - 토마토 매우 많은 시간을 쏟게한, BFS 문제 였습니다. 시간 초과 문제로 인해서 계속 최적화를 하게 만든 문제였습니다. 문제 자체 난이도는 굉장히 쉬웠다고 생각했는데 계속 시간 초과가 뜨니까 너무 마음이 슬펐습니다.. 문제 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. 하나의 토마토의 인접한 곳은 왼쪽, 오른쪽, 앞, 뒤 네 방향에 있는 토마토를 의미.. 2022. 11. 20. 이전 1 다음
