[BOJ] 2578 빙고

문제

빙고 게임은 다음과 같은 방식으로 이루어진다.

먼저 아래와 같이 25개의 칸으로 이루어진 빙고판에 1부터 25까지 자연수를 한 칸에 하나씩 쓴다

다음은 사회자가 부르는 수를 차례로 지워나간다. 예를 들어 5, 10, 7이 불렸다면 이 세 수를 지운 뒤 빙고판의 모습은 다음과 같다.

차례로 수를 지워가다가 같은 가로줄, 세로줄 또는 대각선 위에 있는 5개의 모든 수가 지워지는 경우 그 줄에 선을 긋는다.

이러한 선이 세 개 이상 그어지는 순간 "빙고"라고 외치는데, 가장 먼저 외치는 사람이 게임의 승자가 된다.

철수는 친구들과 빙고 게임을 하고 있다. 철수가 빙고판에 쓴 수들과 사회자가 부르는 수의 순서가 주어질 때, 사회자가 몇 번째 수를 부른 후 철수가 "빙고"를 외치게 되는지를 출력하는 프로그램을 작성하시오.

입력

첫째 줄부터 다섯째 줄까지 빙고판에 쓰여진 수가 가장 위 가로줄부터 차례대로 한 줄에 다섯 개씩 빈 칸을 사이에 두고 주어진다. 여섯째 줄부터 열째 줄까지 사회자가 부르는 수가 차례대로 한 줄에 다섯 개씩 빈 칸을 사이에 두고 주어진다. 빙고판에 쓰여진 수와 사회자가 부르는 수는 각각 1부터 25까지의 수가 한 번씩 사용된다.

출력

첫째 줄에 사회자가 몇 번째 수를 부른 후 철수가 "빙고"를 외치게 되는지 출력한다.

예제 입력 1

11 12 2 24 10
16 1 13 3 25
6 20 5 21 17
19 4 8 14 9
22 15 7 23 18
5 10 7 16 2
4 22 8 17 13
3 18 1 6 25
12 19 23 14 21
11 24 9 20 15

예제 출력 1

15

---

풀이

• horizontalCount[행] -> 해당 행에서 불린 칸의 수
• verticalCount[열] -> 해당 열에서 불린 칸의 수
• diagonalCount[0] -> 0,0 ~ 4,4 의 대각선에서 불린 칸의 수
• diagonalCount[1] -> 4,0 ~ 0,4의 대각선에서 불린 칸의 수

우선 빙고판을 table 배열에 입력한다.
부르는 값은 한 줄씩 받아서 한 문자씩 본다.(findBingoCount)
현재가 몇 번째인지 count로 더해간다.
현재 부르는 값을 우선 table에서 찾는다.

찾은 좌표로 각 줄에서 불린 칸의 개수를 더해간다.
그리고 더한 뒤에 그 줄에서 불린 칸의 개수가 5라면 빙고라는 뜻이므로 bingoLineCount를 증가시킨다.

만약 bingoLineCount가 3 이상이라면 bingo를 true로 바꾸고 해당 메소드를 멈춘다.

빙고라면 현재 횟수를 출력하고 종료한다.

---

코드

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

public class Main {
    static String[][] table = new String[5][5];
    static int bingoLineCount = 0;
    static int[] horizontalCount = new int[5];
    static int[] verticalCount = new int[5];
    static int[] diagonalCount = new int[2];
    static int count = 0;
    static boolean bingo = false;

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

        for (int i = 0; i < 5; i++) {
            table[i] = br.readLine().split(" ");
        }

        for (int i = 0; i < 5; i++) {
            String[] value = br.readLine().split(" ");
            for (int j = 0; j < 5; j++) {
                count++;
                findBingoCount(value[j]);
                if (bingo) {
                    System.out.println(count);
                    return;
                }
            }
        }
    }

    public static void findBingoCount(String curVal) {
        for (int x = 0; x < 5; x++) {
            for (int y = 0; y < 5; y++) {
                if (table[x][y].equals(curVal)) {
                    horizontalCount[x]++;
                    verticalCount[y]++;
                    if (horizontalCount[x] == 5) {
                        bingoLineCount++;
                    }
                    if (verticalCount[y] == 5) {
                        bingoLineCount++;
                    }
                    if (x == y) {
                        diagonalCount[0]++;
                        if (diagonalCount[0] == 5) {
                            bingoLineCount++;
                        }
                        if (x == 2 && y == 2) {
                            diagonalCount[1]++;
                            if (diagonalCount[1] == 5) {
                                bingoLineCount++;
                            }
                        }
                    } else if ((x == 0 && y == 4) || (x == 1 && y == 3) || (x == 3 && y == 1) || (x == 4 && y == 0)) {
                        diagonalCount[1]++;
                        if (diagonalCount[1] == 5) {
                            bingoLineCount++;
                        }
                    }

                    if (bingoLineCount > 2) {
                        bingo = true;
                        return;
                    }
                }
            }
        }
    }
}