
문제 설명
데이터 분석가 알리는 평화가 찾아온 개굴 마을에 귤을 나눠주기 위해 귤 농장도 가꿨습니다. 첫 수확 시기가 찾아왔고 기쁜 마음으로 귤을 따게 되었습니다.
딴 귤은 주문 일자가 되기 전까지 한 박스에 모아서 보관하는데, 익은 귤은 성장호르몬을 내뿜어 인접한 귤에 영향을 주어 익게 만들거나 썩게 만듭니다.
알리는 귤을 몇 개나 팔 수 있을까?
인접한 귤은 위, 아래, 양옆 네 방향을 의미하며, 대각선 방향의 귤에는 영향을 주지 않습니다. 인접한 귤이 익지 않은 귤 일 경우 익게 만들고, 익은 귤일 경우 두 귤 모두 썩게 만듭니다. 이때, 걸리는 시간은 두 경우 모두 하루입니다. 하루 동안의 변화는 그날 시작할 때의 상태를 기준으로 모든 귤에서 한꺼번에 일어납니다. 그날 새로 익은 귤은 다음 날부터 영향을 주고, 그날 썩는 귤도 그날은 이웃의 익지 않은 귤을 익게 만듭니다.
익은 귤만 판매할 수 있다고 할 때, k일 후에, 상자에 판매할 수 있는 귤의 총합을 구하세요. 판매할 수 있는 귤이 없다면 -1을 반환하세요.
아래 표가 귤 상자이며 각 칸은 귤의 상태를 나타낸다고 했을 때, 1은 익은 귤, 0은 익지 않은 귤, -1은 썩은 귤을 뜻합니다. 귤 주문 일자는 3일 후입니다.
| 1 | 2 | 3 | 4 | 5 | |
|---|---|---|---|---|---|
| 1 | 1 | 0 | 0 | 0 | 0 |
| 2 | 0 | 0 | 0 | 0 | 0 |
| 3 | 0 | 0 | 0 | 0 | 0 |
| 4 | 0 | 0 | 0 | 0 | 0 |
| 5 | 0 | 0 | 0 | 0 | 0 |
1일 후 익은 귤 [1, 1] 귤과 맞닿아 있던 익지 않은 귤 [1, 2]와 [2, 1] 귤이 익은 귤로 변했습니다.
| 1 | 2 | 3 | 4 | 5 | |
|---|---|---|---|---|---|
| 1 | 1 | 1 | 0 | 0 | 0 |
| 2 | 1 | 0 | 0 | 0 | 0 |
| 3 | 0 | 0 | 0 | 0 | 0 |
| 4 | 0 | 0 | 0 | 0 | 0 |
| 5 | 0 | 0 | 0 | 0 | 0 |
2일 후 익은 귤과 맞닿아 있던, 익은 귤 [1, 1], [1, 2], [2, 1] 귤이 썩은 귤로 변하고, 익지 않은 귤 [1, 3], [2, 2], [3, 1] 귤이 익은 귤로 변했습니다.
| 1 | 2 | 3 | 4 | 5 | |
|---|---|---|---|---|---|
| 1 | -1 | -1 | 1 | 0 | 0 |
| 2 | -1 | 1 | 0 | 0 | 0 |
| 3 | 1 | 0 | 0 | 0 | 0 |
| 4 | 0 | 0 | 0 | 0 | 0 |
| 5 | 0 | 0 | 0 | 0 | 0 |
3일 후 익은 귤과 맞닿아 있던 [1, 4], [2, 3], [3, 2], [4, 1] 귤이 익은 귤로 변해 알리가 판매할 수 있는 귤의 개수는 7개가 되었습니다.
| 1 | 2 | 3 | 4 | 5 | |
|---|---|---|---|---|---|
| 1 | -1 | -1 | 1 | 1 | 0 |
| 2 | -1 | 1 | 1 | 0 | 0 |
| 3 | 1 | 1 | 0 | 0 | 0 |
| 4 | 1 | 0 | 0 | 0 | 0 |
| 5 | 0 | 0 | 0 | 0 | 0 |
제한 사항
- 입력은 [n, m, k, 귤 상자] 형태입니다. 귤 상자는 세로 m줄이고 각 줄은 가로 n칸입니다.
- 1 ≤ n, m(상자의 크기 가로, 세로) ≤ 100
- 1 ≤ k(일) ≤ 10
- 귤 상자는 2차원 배열로 주어집니다.
- 대각선 방향의 귤은 영향을 끼치지 않습니다.
- 0은 익지 않은 귤, 1은 익은 귤, -1은 썩은 귤을 뜻합니다.
- 이미 썩은 귤은 다른 귤에 아무 영향을 주지 않습니다.
입출력 예
| n, m, k | 귤 상태 | 출력 |
|---|---|---|
| 5, 5, 3 | [[1, 0, 0, 0, 0], [0, 0, 0, 0, 0], [0, 0, 0, 0, 0], [0, 0, 0, 0, 0], [0, 0, 0, 0, 0]] | 7 |
| 7, 5, 4 | [[0, 0, 0, 0, 0, 0, 1], [0, 0, 0, 0, 0, 1, 0], [0, 0, 1, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0]] | 4 |
| 4, 3, 2 | [[0, 0, 0, 0], [0, 1, 0, 0], [0, 0, 0, 0]] | 5 |
입출력 설명
상자의 크기를 나타내는 두 정수 n, m, 귤을 보관하는 일수인 k와 귤의 상태를 나타내는 2차원 배열이 입력됩니다. n * m의 귤을 k일 후에 판매할 때, 판매할 수 있는 귤의 총합을 반환합니다.
예를 들어 n, m, k가 4, 3, 2인 세 번째 예에서는 변화는 아래와 같이 일어나게 됩니다.
0일차
| 1 | 2 | 3 | 4 | |
|---|---|---|---|---|
| 1 | 0 | 0 | 0 | 0 |
| 2 | 0 | 1 | 0 | 0 |
| 3 | 0 | 0 | 0 | 0 |
1일차
| 1 | 2 | 3 | 4 | |
|---|---|---|---|---|
| 1 | 0 | 1 | 0 | 0 |
| 2 | 1 | 1 | 1 | 0 |
| 3 | 0 | 1 | 0 | 0 |
2일차
| 1 | 2 | 3 | 4 | |
|---|---|---|---|---|
| 1 | 1 | -1 | 1 | 0 |
| 2 | -1 | -1 | -1 | 1 |
| 3 | 1 | -1 | 1 | 0 |
2일 차 익은 귤(1)의 총합은 5입니다.
예시 테스트
| # | 입력 | 기대값 |
|---|---|---|
| 1 | [5, 5, 3, [[1, 0, 0, 0, 0], [0, 0, 0, 0, 0], [0, 0, 0, 0, 0], [0, 0, 0, 0, 0], [0, 0, 0, 0, 0]]] | 7 |
| 2 | [7, 5, 4, [[0, 0, 0, 0, 0, 0, 1], [0, 0, 0, 0, 0, 1, 0], [0, 0, 1, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0]]] | 4 |
| 3 | [4, 3, 2, [[0, 0, 0, 0], [0, 1, 0, 0], [0, 0, 0, 0]]] | 5 |
입력은 solution에 넘기는 인자예요. 제출하면 숨김 테스트 12개도 함께 채점해요.