[BOJ/java] 16955번 오목, 이길 수 있을까 ?
2024.02.24
https://www.acmicpc.net/problem/16955 16955번: 오목, 이길 수 있을까? 구사과와 큐브러버는 10×10 크기의 바둑판에서 오목을 하고 있다. 턴은 구사과가 먼저 갖는다. 바둑판의 상태가 주어진다. 구사과가 턴을 한 번 더 가졌을 때, 이길 수 있는지 구하는 프로그램을 www.acmicpc.net 첫번째 플레이어가 돌을 뒀을때 이겼는지 판별하는 문제이다. 빈 칸에 첫번째 플레이어의 돌(X)을 두고, 가로,세로,오른쪽아래로 향하는 대각선, 왼쪽아래로 향하는 대각선 으로 나눠서 이기는 조건인 XXXXX가 존재한다면 1을 출력하면 될 것이다. 대각선을 생각하는 것이 조금 어려웠는데, 왼쪽아래로 향하는 대각선은 열기준으로 작아지는 방향, 행기준으로는 커지는 방향이다. 그런데 찾는..