문제) 백준 - BFS - 토마토
https://www.acmicpc.net/problem/7569
7569번: 토마토
첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100,
www.acmicpc.net
BFS를 통해 해결했습니다. Queue에 익은 토마토를 넣어주고 dist배열을 통해 방문 여부와 시간을 memo 합니다. 배열에 토마토 익힘 여부를 표시하여 BFS 종료 후, 안 익은 토마토가 있다면 -1을 출력하고 다 익었다면 dist 배열에서 최댓값을 출력합니다.
C++ 소스 코드)
Full Code)
GitHub - Chocochip101/BOJ_Solution: BOJ Solutions
BOJ Solutions. Contribute to Chocochip101/BOJ_Solution development by creating an account on GitHub.
github.com
PS) 1년전에 막 BFS 배우기 시작할 때, 저에게 벽 같은 문제였는데, 지금 풀어보니 쉽게 푼 문제네요. 성장했다는 느낌이 든 기분 좋은 문제였습니다:)
반응형
'PS(Problem Solving) > 백준_BOJ' 카테고리의 다른 글
| [백준] 7662번 - 이중 우선순위 큐 (C++) 문제 및 풀이 (0) | 2022.01.12 |
|---|---|
| [백준] 20208번 - 진우의 민트초코우유 (C++) 문제 및 풀이 (0) | 2022.01.12 |
| [백준] 6593번 - 상범 빌딩 (C++) 문제 및 풀이 (0) | 2022.01.06 |
| [백준] 13023번 - ABCDE (C++) (0) | 2022.01.05 |
| [백준] 1956번 - 운동 (C++) 문제 및 풀이 (0) | 2022.01.05 |
댓글