2578번 - 빙고

 

https://www.acmicpc.net/problem/2578

 

2578번: 빙고

 

---

 

 

- 문제

 

 

- 예제

 

 

---

 

 

- 코드

 

import java.util.Scanner;

public class p2578 {

    static int[][] arr;
    static int bingo;
    static int sum;

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        arr = new int[5][5]; // 빙고판 생성

        for (int i = 0; i < 5; i++) {
            for (int j = 0; j < 5; j++) {
                arr[i][j] = sc.nextInt(); // 빙고판에 숫자 입력
            }
        }

        for (int i = 0; i < 25; i++) {
            int v = sc.nextInt();

            for (int j = 0; j < 5; j++) {
                for (int k = 0; k < 5; k++) {
                    if (arr[j][k] == v) arr[j][k] = 0; // 사회자가 불러준 값의 위치를 0으로 변경
                }
            }

            x(v); // 가로 빙고 확인
            y(v); // 세로 빙고 확인
            if (arr[0][0] + arr[1][1] + arr[2][2] + arr[3][3] + arr[4][4] == 0) bingo++;
            if (arr[0][4] + arr[1][3] + arr[2][2] + arr[3][1] + arr[4][0] == 0) bingo++;
			// 두 대각선 빙고 확인

			// 만약 3줄 *이상* 나왔다면 출력 - 2줄인 상태에서 한 숫자로 4줄이 될 수 있음.
            if (bingo >= 3) {
                System.out.println(i + 1);
                break;
            }
            bingo = 0;
        }
    }

	// 가로 빙고 확인
    public static void x(int v) {
        for (int i = 0; i < 5; i++) {
            sum = 0;
            for (int j = 0; j < 5; j++) {
                sum += arr[i][j];
            }
            if (sum == 0) bingo++;
        }
    }

	// 세로 빙고 확인
    public static void y(int v) {
        for (int i = 0; i < 5; i++) {
            sum = 0;
            for (int j = 0; j < 5; j++) {
                sum += arr[j][i];
            }
            if (sum == 0) bingo++;
        }
    }
}