7569.토마토

알고리즘/백준

1.5볼트 2023. 3. 25. 20:44

728x90

7569번: 토마토

첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100,

www.acmicpc.net

이제 전설의 토마토의 정체가 밝혀진다

내가 처음 풀었던 bfs/dfs 문제다

처음에는 뭔지 모르고 풀었지만 알고 보니 bfs였다 이때 만든 코드가 기본이 되어서 점차 발전하고 지금은 이 토마토와 문제는 쉽게 풀 수 있다

고맙다 토마토 하지만 먹지는 않는다