토마토

1. 문제 설명 링크 : https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 전형적인 bfs 문제입니다. 3차원 배열이 싫다하시는 분들은 7576의 토마토 문제를 추천 드립니다. 두 문제 모두 같은 방법으로 풀 수 있습니다. 2. 풀이 과정 문제 해결의 흐름 입력 받은 배열에 관해 토마토가 익은 상태(1)라면 큐에 저장하자. 큐에 저장된 값 주위(총 6방향)를 탐색하며 안 익은 토마토(0)가 있다면 익은 토마토로 바꾸고 방문..
태윤이
'토마토' 태그의 글 목록