[Baekjoon] 3024_마라톤 틱택토

문제(출처: https://www.acmicpc.net/problem/3024)

---

< 마라톤 틱택토 >

 

문제 풀이 

 

행, 열, 대각선으로 연속 3칸이 같은 값으로 이루어져 있는지 확인한다.

 

 my solution (Java)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class _3024_ { // 마라톤 틱택토

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));

		int N = Integer.parseInt(bf.readLine());

		char arr[][] = new char[N][N];
		for (int i = 0; i < N; i++) {
			String str = bf.readLine();
			for (int j = 0; j < N; j++) {
				arr[i][j] = str.charAt(j);
			}
		}

		boolean flag = false;
		for (int i = 0; i < N; i++) {
			for (int j = 0; j < N; j++) {
				if (arr[i][j] == '.') {
					continue;
				}
				if (j + 1 < N && j + 2 < N && arr[i][j] == arr[i][j + 1] && arr[i][j] == arr[i][j + 2]) {
					System.out.println(arr[i][j]);
					flag = true;
					break;
				}
				if (i + 1 < N && i + 2 < N && arr[i][j] == arr[i + 1][j] && arr[i][j] == arr[i + 2][j]) {
					System.out.println(arr[i][j]);
					flag = true;
					break;
				}
				if (i + 1 < N && j + 1 < N && i + 2 < N && j + 2 < N && arr[i][j] == arr[i + 1][j + 1]
						&& arr[i][j] == arr[i + 2][j + 2]) {
					System.out.println(arr[i][j]);
					flag = true;
					break;
				}
				if (i + 1 < N && j - 1 >= 0 && i + 2 < N && j - 2 >= 0 && arr[i][j] == arr[i + 1][j - 1]
						&& arr[i][j] == arr[i + 2][j - 2]) {
					System.out.println(arr[i][j]);
					flag = true;
					break;
				}
			}
			if (flag) {
				break;
			}
		}
		if (!flag) {
			System.out.println("ongoing");
		}
	}
}

변수)
N : 보드판 크기
arr : 보드판 정보
flag : 승리 여부

 

보드판 크기 N과 보드판 정보 arr을 입력받는다. 보드판을 탐색하며 빈칸이 아니라면 다음 과정을 수행한다.

 

1) 가로로 연속된 3칸이 같은 값으로 이루어져 있는지 확인

2) 세로로 연속된 3칸이 같은 값으로 이루어져 있는지 확인

3) 대각선으로 연속된 3칸이 같은 값으로 이루어져 있는지 확인

 

위를 충족시키면 그 값을 출력하고 충족시키지 않는다면 ongoing을 출력한다.

---

---