본문 바로가기

그래프 탐색

 (41)
[Python] 7576번 토마토 7576번: 토마토 (acmicpc.net) 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 22/09/04 이 문제는 전형적인 BFS문제이고, 클래스에도 있는 전형적인 문제이다. 하지만 나는 이 문제에 대해서 특별한 추억을 가지고 있다. 때는 내가 BFS알고리즘을 배우지도 않은 PS 문제풀이 초반 시점에, 나는 호기롭게 이 문제에 도전했었다. 그냥 단순무식하게 깡 구현과 시뮬레이션으로 이 문제에 도전했었고, 당연히 실패했었다. 그리고 4달이 지난 후, BFS알고리즘을 배우고 나서 강해진 나는..

티스토리툴바