반응형
https://www.acmicpc.net/problem/7569
7569번: 토마토
첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, 1 ≤ H ≤ 100 이다. 둘째 줄부터는 가장 밑의 상자부터 가장 위의 상자까지에 저장된 토마토들의 정보가 주어진다. 즉, 둘째 줄부터 N개의 줄에는 하나의 상자에 담긴 토마토의 정보가 주어진다. 각 줄에는 상자 가로줄에 들어있는 토마
www.acmicpc.net
bfs 문제유형 2. 대신, x, y축에 이어 z축이 추가된 형태다.
처음부터 토마토가 전부 익어 있는 경우는 데이터를 받는 과정에서 먼저 처리했다.
반응형
'프로그래밍 > 코딩테스트 문제풀이' 카테고리의 다른 글
| [Python] 프로그래머스. 버스 여행 (Level 4) (0) | 2019.12.21 |
|---|---|
| [Python] 백준 12865. 평범한 배낭 (0) | 2019.12.20 |
| [Python] 프로그래머스. 2018 카카오 recruit - 뉴스 클러스터링 (0) | 2019.12.18 |
| [Python] 프로그래머스. FloodFill (Level 3) (1) | 2019.12.17 |
| [Python] 백준 1697. 숨바꼭질 (0) | 2019.12.16 |