시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 1412 | 447 | 376 | 31.152% |
구사과와 큐브러버는 10×10 크기의 바둑판에서 오목을 하고 있다. 턴은 구사과가 먼저 갖는다. 바둑판의 상태가 주어진다. 구사과가 턴을 한 번 더 가졌을 때, 이길 수 있는지 구하는 프로그램을 작성하시오.
오목에서 승리했다는 것은 자신의 돌이 5개 이상 연속한다는 것이다. 연속은 가로, 세로, 대각선 방향 모두 가능하다.
총 10개의 줄에 바둑판의 상태가 주어진다. '.
'는 빈 칸, 'X
'는 구사과의 돌, 'O
'는 큐브러버의 돌이다.
입력으로 주어지는 바둑판에서 구사과의 돌의 개수와 큐브러버의 돌의 개수는 항상 일치하며, 아직 승자가 정해지지 않은 상태만 입력으로 주어진다.
구사과가 턴을 한 번 가져서 이길 수 있으면 1, 없으면 0을 출력한다.
XX.XX..... .....OOOO. .......... .......... .......... .......... .......... .......... .......... ..........
1
XXOXX..... OO.O...... .......... .......... .......... .......... .......... .......... .......... ..........
0