moner_ari   1년 전

(번역자 추가: 틱택토(Tic Tac Toe)는 미국식 영어 이름으로, 영국식 영어에서는 이 게임을 영과 십자가(Noughts and Crosses)라고 부릅니다. 원래대로라면 'Noughts and Crosses'는 영과 십자가로 번역되어야 하나, 여러분에게 더 친숙할 틱택토로 번역했습니다.)

--------

[문제]

틱택토는 2명이서 즐기는 간단한 게임입니다. 이 게임의 목적은 상대방보다 먼저 가로, 세로, 대각선 중 어느 1개 줄의 칸 3개를 모두 여러분의 기호로 채우는 것입니다. 예를 들어:

<그림 1> - 생략.

게임 1은 X가 가로줄을 완성해서 X가 이깁니다. 게임 2는 O가 대각선을 완성해서 O가 이깁니다. 게임 3은 양쪽 모두 1개 줄을 완성하지 못했으므로 무승부입니다.

--------

[입력]

이 문제에서 여러분은 여러 개의 게임 진행 과정을 입력받으며, 각 게임에 대해 누가 이겼는지를 판단해야 합니다. 한 줄에는 하나의 게임이 입력되며, 게임에서 선공인 사람의 기호(O, X)로 시작합니다. 입력은 # 하나만 있는 줄까지 주어지며, 마지막 줄에 대해서는 게임의 승자를 판별하지 말아야 합니다.

알파벳(O, X)을 입력받은 후에는 게임 중에 진행된 여러 개의 턴이 입력되는데, 각 턴은 모두 띄어쓰기로 구분됩니다. 각 턴은 1~9의 숫자로 표현되는데, 각 숫자는 다음 게임 판의 각 칸을 나타냅니다:

<그림 2> - 생략.

위의 게임 1은 다음과 같이 표현할 수 있습니다:

X 1 5 9 7 3 6 2

--------

[출력]

입력된 각 게임에 대해, 한 줄씩 출력해야 합니다. 만약 승자가 존재한다면, 대문자 X, O 중 하나를 출력해야 합니다. 만약 승자가 없다면, Draw를 출력해야 합니다.

댓글을 작성하려면 로그인해야 합니다.