페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#4404

색칠놀이 1s 8MB

문제

정올유치원 병아리반은 총 8명의 어린이들로 이루어져 있다.
이 반을 맡고있는 최선생님은, 아이들에게 3x3칸으로 이루어진 흰 도화지 하나를 갖다주고, 각각의 아이들에게 1번부터 8번까지 번호가 매겨진 각자 다른 색상의 물감과 붓을 하나씩 나누어주었다.
아이들은 도화지의 칸 중 3개의 칸을 칠하게 되는데, 자기가 가진 색상 번호에 따라서 색칠해야 하는 칸이 다르다. 그림 1, 2, 3을 보면 각 색상별로 칠해야 하는 칸이 나타나 있다.
흰색 칸은 0으로 나타낼 수 있으며, 색깔이 칠해진 칸은 그 색깔의 번호로 나타낼 수 있다.
또한, 한 칸이 두 번 이상 칠해졌다면, 나중에 칠해진 물감이 먼저 칠해진 물감을 덮어씌우게 된다.
예를 들어, 1번 4번 7번 순서로 물감을 칠했다면, 그 후 결과는 아래와 같이 나타낼 수 있다.
아이들이 물감을 칠한 순서가 주어질 때, 다 끝난 후의 도화지의 상태를 출력하는 프로그램을 작성하라.

 


입력

첫 줄의 아이들이 색칠을 한 횟수인 N이 주어진다.

둘째 줄부터 N개의 색상이 먼저 칠한 순서대로 주어진다.

 

부분문제의 제약조건

모든 입력예시에서 1≤N≤50이고, 1≤색상 번호≤8이다.

모든 입력값은 정수이다.

부분문제 1) (4점)N=3이며, 아이들이 색칠한 순서는 다음과 같다: 1 4 7

부분문제 2) (12점)입력으로 주어지는 색상은 하나뿐이다.

부분문제 3) (32점)2≤N이고, 입력으로 주어지는 색상은 두 개뿐이다.

부분문제 4) (52점) 주어진 제약조건 외에 아무 제약조건이 없다.​ 


출력

최종적으로 3x3칸의 도화지에 칠해진 색상을 공백을 사이에 두지 않고 세 줄에 걸쳐 출력한다.

예제

3

1 4 7
711

470
407

출처

JUNGOL - ohjtgood

로그인해야 코드를 작성할 수 있어요.