[Baekjoon] 2072_오목

Silver II

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

---

< 오목 >

 

문제 풀이 

 

5개를 연속으로 놓았을 경우 이기므로 10 수부터 돌을 놓을 때마다 승패가 갈리는 확인 한다.

 

 my solution (Java)

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

public class _2072_ { // 오목
	static int arr[][];

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

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

		arr = new int[20][20];
		boolean flag = false;
		for (int i = 1; i <= n; i++) {
			st = new StringTokenizer(bf.readLine());

			int x = Integer.parseInt(st.nextToken());
			int y = Integer.parseInt(st.nextToken());

			if (i % 2 == 1) {
				arr[x][y] = 1;
			} else {
				arr[x][y] = 2;
			}
			
			if (i < 10) {
				continue;
			}
			
			boolean temp = check(x, y, arr[x][y]);
			if (temp) {
				flag = true;
				System.out.println(i);
				break;
			}
		}
		if (!flag) {
			System.out.println(-1);
		}
	}

	private static boolean check(int x, int y, int num) {
		// 가로
		int b = y - 1;
		int cnt = 1;
		while (b > 0) {
			if (arr[x][b] == num) {
				cnt += 1;
				b -= 1;
			} else {
				break;
			}
		}
		b = y + 1;
		while (b < 20) {
			if (arr[x][b] == num) {
				cnt += 1;
				b += 1;
			} else {
				break;
			}
		}
		if (cnt == 5) {
			return true;
		}

		// 세로
		int a = x - 1;
		cnt = 1;
		while (a > 0) {
			if (arr[a][y] == num) {
				cnt += 1;
				a -= 1;
			} else {
				break;
			}
		}
		a = x + 1;
		while (a < 20) {
			if (arr[a][y] == num) {
				cnt += 1;
				a += 1;
			} else {
				break;
			}
		}
		if (cnt == 5) {
			return true;
		}

		// 대각선
		a = x - 1;
		b = y - 1;
		cnt = 1;
		while (a > 0 && b > 0) {
			if (arr[a][b] == num) {
				cnt += 1;
				a -= 1;
				b -= 1;
			} else {
				break;
			}
		}
		a = x + 1;
		b = y + 1;
		while (a < 20 && b < 20) {
			if (arr[a][b] == num) {
				cnt += 1;
				a += 1;
				b += 1;
			} else {
				break;
			}
		}
		if (cnt == 5) {
			return true;
		}

		a = x - 1;
		b = y + 1;
		cnt = 1;
		while (a > 0 && b < 20) {
			if (arr[a][b] == num) {
				cnt += 1;
				a -= 1;
				b += 1;
			} else {
				break;
			}
		}
		a = x + 1;
		b = y - 1;
		while (a < 20 && b > 0) {
			if (arr[a][b] == num) {
				cnt += 1;
				a += 1;
				b -= 1;
			} else {
				break;
			}
		}
		if (cnt == 5) {
			return true;
		}
		return false;
	}
}

변수)
n : 바둑판에 놓이는 돌의 개수
arr : 바둑판 상태
flag : 승패가 갈렸는지 확인
x, y : 바둑판에 놓이는 돌의 좌표

 

바둑판에 놓이는 돌의 개수를 입력받는다. 돌의 개수만큼 좌표를 입력받아 흑(1), 백(2)에 맞게 바둑판에 정보를 저장한다. 10수 미만일 경우 5개 연속으로 돌을 놓을 수 없으므로 10수 이상일 때부터 check 함수를 호출해 승패를 확인한다. 승패가 갈렸다면 몇 수인지 출력한다. 만약 모든 수를 다 놓은 후 승패가 갈리지 않았다면 -1을 출력한다.

 

check (int x, int y , int num)

가로

: 현재 위치에서 왼쪽과 오른쪽으로 살펴보며 같은 색의 돌이 연속해서 몇 개 있는지 확인한다.

 

세로

: 현재 위치에서 위와 아래로 살펴보며 같은 색의 돌이 연속해서 몇 개 있는지 확인한다.

 

대각선

: 현재 위치에서 왼쪽 위와 오른쪽 아래를 살펴보며 같은 색의 돌이 연속해서 몇 개 있는지 확인한다.

: 현재 위치에서 오른쪽 위와 왼쪽 아래를 살펴보며 같은 색의 돌이 연속해서 몇 개 있는지 확인한다. 

---

 

---