XO

면접 대비

시간 제한1초메모리 제한1024 MB

요약

틱택토 게임의 처음 N수가 주어질 때 다음에 X가 두는지 O가 두는지, 승자가 나왔는지, 무승부인지 판별합니다.

난이도: 쉬움10점 중 2점
유형: 구현, 시뮬레이션
정답자: 아직 제출이 없습니다

문제

틱택토(Križić-kružić)는 두 명이 하는 게임이다. 규칙을 모르는 사람을 위해 간단히 설명한다. 두 플레이어가 각자 자신의 기호로 3행 3열의 빈 칸 아홉 개를 채운다. 플레이어 X는 문자 'X'를, 플레이어 O는 문자 'O'를 쓴다. X부터 시작해서 두 플레이어가 번갈아 빈 칸을 골라 자신의 기호를 쓴다. 한 행, 한 열, 주대각선, 부대각선에 자신의 기호를 세 개 연속으로 놓은 플레이어가 이기며, 그 순간 게임이 끝난다. 아무도 이기지 못한 채 모든 칸이 채워지면 승자 없이 게임이 끝난다. 예를 들어 그림은 일곱 수 끝에 첫 번째 플레이어가 이긴 과정을 보여 준다.

N수까지 진행된 실제 게임이 주어진다. N번째 수 다음에 무슨 일이 일어나는지 구하는 프로그램을 작성하라. 가능한 답은 다음과 같다.

플레이어 X가 빈 칸에 자신의 기호를 놓아 게임을 이어 간다.
플레이어 O가 빈 칸에 자신의 기호를 놓아 게임을 이어 간다.
플레이어 X의 승리로 게임이 끝났다.
플레이어 O의 승리로 게임이 끝났다.
빈 칸이 더 없고 아무도 이기지 못해 게임이 끝났다.

입력

첫 줄에 지금까지 둔 수의 개수를 나타내는 정수 N (0 ≤ N ≤ 9)이 주어진다.

다음 N개 줄에는 자연수 P (1 ≤ P ≤ 9)가 한 줄에 하나씩 주어진다. 이는 차례인 플레이어가 자신의 기호를 쓴 칸의 번호다. 왼쪽 위 칸의 번호는 1이고 오른쪽 아래 칸의 번호는 9이다. 문제의 그림을 참고하라.

출력

1부터 5 사이의 자연수 하나를 한 줄에 출력한다. 문제에 나온 가능성의 번호다.

힌트

세 수를 둔 뒤에는 플레이어 O가 둘 차례다. 일곱 수를 둔 뒤에는 플레이어 X의 승리로 게임이 끝나 있다. 아홉 수를 둔 뒤에는 빈 칸이 없고 아무도 이기지 못해 승자 없이 게임이 끝나 있다.

예제3

예제 1
입력
```
3
3
1
7
```
예상 출력
```
2
```
예제 2
입력
```
7
3
1
7
5
9
6
8
```
예상 출력
```
3
```
예제 3
입력
```
9
1
2
3
4
7
5
8
9
6
```
예상 출력
```
5
```