[백준] 2615. 오목 (Java)

[BOJ] 2615. 오목

📌 풀이 과정

문제 조건

• 여섯 알 이상이 연속적으로 놓인 경우에는 이긴 것이 아니다.
• 검은색이 이겼을 경우 1 출력
• 흰색이 이겼을 경우 2 출력
• 아직 승부가 결정되지 않았을 경우 0 출력
  0 출력 안해서 틀리고 있었따...

주의할 점

1. (0, 0)에서 부터 바둑알이 있는 좌표에서 부터 탐색을 시작하기 때문에
   → ↓ ↗️ ↘️ 이렇게 4가지 방향이면 된다.

2. 5개의 바둑알이 연속하는 경우
   연속하는 5개의 바둑알 기준 앞, 뒤에 동일한 돌이 있는지 확인해야 한다.
   처음에 뒤에 있는 바둑알만 확인했다가 틀렸다는 것을 뒤늦게 깨달았다..
   

3. 이긴 경우 가장 왼쪽에 있는 바둑알(세로인 경우 가장 위에 있는 거)의 좌표를 출력한다.
   탐색을 시작하는 좌표 값을 그대로 출력하면 된다.

✨ 제출 코드

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

public class Main {

    static int[] dx = {1, 0, -1, 1}; // 하, 우, 우하 대각선, 좌하 대각선
    static int[] dy = {0, 1, 1, 1};
    static int[][] baduk = new int[19][19];
    static List<int[]> position = new ArrayList<>();

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

        for(int i = 0; i < 19; i++){
            StringTokenizer st = new StringTokenizer(br.readLine());
            for(int j = 0; j < 19; j++){
                baduk[i][j] = Integer.parseInt(st.nextToken());
                if(baduk[i][j] > 0) position.add(new int[]{i, j});
            }
        }

        for(int[] p : position){
            int x = p[0];
            int y = p[1];
            if(dfs(x, y)){
                System.out.println(baduk[x][y]);
                System.out.println((x+1) + " " + (y+1));
                return;
            }
        }
        System.out.println(0);

    }

    static boolean dfs(int x, int y){
        int color = baduk[x][y];

        for(int d = 0; d < 4; d++){
            int count = 1;

            for(int i = 1; i < 5; i++) {
                int nx = x + dx[d] * i;
                int ny = y + dy[d] * i;

                if (isNotBoundary(nx, ny) || isNotSameColor(nx, ny, color)) break;
                count++;
            }

            // 5개의 돌이 연속된 경우에만 처리
            if (count == 5) {
                // 연속된 5개 돌의 앞과 뒤에 돌이 있는지 확인
                int prevX = x - dx[d];
                int prevY = y - dy[d];
                int nextX = x + dx[d] * 5;
                int nextY = y + dy[d] * 5;

                // 6목이 아닌지 확인 (앞뒤에 돌이 있으면 안됨)
                if ((isNotBoundary(prevX, prevY) || isNotSameColor(prevX, prevY, color)) &&
                    (isNotBoundary(nextX, nextY) || isNotSameColor(nextX, nextY, color)))  {
                    return true; // 승리 조건 성립
                }
            }
        }

        return false;
    }

    static boolean isNotBoundary(int x, int y){
        return x < 0 || y < 0 || x >= 19 || y >= 19;
    }

    static boolean isNotSameColor(int x, int y, int color){
        return baduk[x][y] != color;
    }

}