[BOJ] 백준 7569 토마토 (Swift)

문제

7569번: 토마토

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

www.acmicpc.net

[BOJ] 백준 7576 토마토 (Swift)

문제 https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이

dev-mandos.tistory.com

위 문제와 거의 동일하지만, 토마토 상자가 위 아래까지 생겨서 3차원적으로 접근을 해야합니다.
물론 BFS로 풀이할 수 있습니다.

토마토가 번지는 뱡향은 6방향입니다. (동, 남, 서, 북, 위, 아래)

위 문제와 로직은 동일하고, 3차원적으로만 생각해주면 되는 문제입니다.

또한 3차원 배열을 1차원 배열로 만들어주기 위해 flatMap을 두 번 사용하였습니다.

이전 문제를 풀고, 조금만 더 생각해보면 풀 수 있는 문제였습니다.