3-i-rad
면접 대비시간 제한1초메모리 제한1024 MB
틱택토를 대화형으로 두는 문제로, 상대의 수 이후 보드를 입력받아 자신의 수를 출력하고, 승부가 나거나 무승부면 프로그램을 종료한다.
문제
Mårten은 3-i-rad(삼목)에 극도로 능숙하다. 너무 능숙해서 당신은 그를 절대 이길 수 없다! 당신 대신 3-i-rad를 두는 컴퓨터 프로그램을 작성해서, 어쩌면 이길 기회를 얻어 보자.
3-i-rad가 무엇인지 모른다면, 위키백과에서 게임 규칙을 읽어 볼 수 있다.
입력
이 문제는 인터랙티브 문제다. 먼저 first 또는 second 중 하나를 포함하는 한 줄을 읽어야 한다. 이는 당신이 선공인지 후공인지를 알려 준다.
당신이 둘 차례가 될 때마다, Mårten이 둔 수가 반영된 3-i-rad 보드(맨 첫 수의 경우 빈 보드)를 읽고, 당신이 둔 수가 반영된 3-i-rad 보드를 출력해야 한다.
당신이 이기거나 비긴 보드를 출력하면 프로그램은 종료된다. Mårten이 이기거나 비긴 보드를 읽으면 프로그램은 종료된다.
보드는 각각 3개의 문자로 이루어진 3개의 줄로 출력하고 읽는다. 빈 칸은 ., Mårten의 말은 o, 당신의 말은 x다(주의: 소문자).
출력
아래 예시에서는 Mårten이 먼저 둔다. Mårten의 출력은 굵은 글씨다.
second
..o
...
...
..o
.x.
...
.oo
.x.
...
xoo
.x.
...
xoo
.xo
...
xoo
.xo
..x
마지막 수 이후 당신이 Mårten을 이겼으므로, 프로그램을 종료해야 한다.