꽃밭 가꾸기

행과 열의 크기가 각각 N인 2차원 배열 형태의 꽃밭이 존재한다. 초기에 각 위치에는 꽃이 존재할 수도 있으며, 존재하지 않을 수도 있다. 각 꽃은 자신만의 꽃 수용량을 가진다. 또한, 처음에 각 위치의 꽃이 머금고 있는 물의 양은 모두 0이다. 한 위치에는 하나의 꽃만 존재할 수 있다.

이때, 꽃밭을 가꾸는 관리자는 다음의 두 가지 연산을 사용할 수 있다.

1. 물 주기 연산

물 주기 연산은 행과 열의 크기가 각각 N인 2차원 배열이 함께 주어진다. 각 위치의 자연수 형태의 값은 해당 위치에 들어갈 물의 양을 의미한다. 꽃이 있는 위치라면, 해당 꽃에 물이 들어간다. 그 결과 꽃이 머금고 있는 물의 양이 꽃의 수용량보다 크다면, 해당 위치의 꽃은 즉시 죽어 사라진다. 이때 꽃에 들어가지 못한 남은 물의 양은 증발하여 사라지게 된다. 반면에 꽃이 없는 위치에 물이 주어진 경우, 물은 해당 위치에 저장된다.

2. 꽃 만들기 연산

현재 꽃이 없는 위치에 한해서, 물이 10 이상 존재한다면 해당 위치에 새롭게 꽃을 생성한다. 생성되는 꽃의 수용량은 (물의 양 / 2)이다. 이때, 소수점 아래는 버린다. 또한 새롭게 생성되는 꽃은 0만큼의 물을 머금고 있도록 초기화된다.

결과적으로 초기 꽃의 상태와, 총 K번의 연산이 주어졌을 때, 연산을 모두 수행한 뒤에 행과 열의 크기가 각각 N인 꽃밭의 각 위치에 꽃이 존재하는지 혹은 존재하지 않는지 출력하는 프로그램을 작성하여라. 꽃이 존재하는 곳은 1, 그렇지 않은 곳은 0을 출력한다.

예를 들어 N=5일 때, 다음과 같이 꽃밭의 상태가 주어졌다고 가정하자.

또한 연산의 총 개수가 K=3인 상태에서 먼저 물 주기 연산을 수행한다고 가정하자. 이때 주어진 행과 열의 크기가 각각 N인 2차원 배열이 다음과 같다고 가정하자.

결과적으로 꽃밭의 상태는 다음과 같다. 꽃이 존재하는 위치는 셀에 음영을 칠하여, (현재 물의 양 / 꽃의 수용량) 형태로 나타냈다. 반면에 꽃이 존재하지 않는 위치는 셀에 음영 없이 (현재 물의 양)만 나타냈다.

이후에 꽃 만들기 연산을 수행하면, 결과적으로 꽃밭의 상태는 다음과 같다.

이후에 다시 물 주기 연산을 수행한다고 가정하자. 이때 주어진 행과 열의 크기가 각각 N인 2차원 배열이 다음과 같다고 가정하자.

결과적으로 꽃밭의 상태는 다음과 같다.

입출력 예시

예시 1

입력

5, 3, [[0, 2, 0, 3, 5], [0, 0, 0, 0, 0], [7, 3, 5, 3, 3], [9, 9, 0, 0, 0], [0, 0, 0, 0, 0]], [[1], [11, 3, 5, 1, 4], [1, 12, 7, 5, 6], [9, 10, 21, 2, 0], [1, 7, 5, 8, 35], [6, 7, 9, 10, 15], [2], [1], [7, 1, 2, 6, 4], [3, 4, 10, 7, 3], [4, 5, 7, 7, 7], [1, 8, 5, 9, 3], [8, 3, 12, 7, 5]]

출력

[[0, 0, 0, 0, 0], [0, 1, 0, 0, 0], [0, 0, 0, 0, 0], [1, 0, 0, 0, 1], [0, 0, 0, 0, 1]]

예시 2

입력

3, 1, [[1, 1, 1], [1, 1, 1], [1, 1, 1]], [[1], [2, 0, 2], [0, 0, 0], [2, 0, 2]]

출력

[[0, 1, 0], [1, 1, 1], [0, 1, 0]]

원본에서 모의고사 1회 2번입니다.