[백준] 2578 - 빙고 (자바/Java)

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

문제

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

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

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

 

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

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

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

입력

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

출력

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

---

좀 비효율적으로 푼 것 같긴 한데.. 2차원 배열에 빙고 숫자를 담고, 빙고 여부를 체크할 check 2차원 배열을 만든다.

사회자가 부르는 숫자 call에 해당하는 bingdo 배열의 idx를 구하고, check[idx]를 1로 설정한다.

그리고 가로, 세로, 대각선을 한 번씩 체크하여 빙고가 몇 번 불렸는지 센다.

 

import java.util.ArrayList;
import java.util.Scanner;

public class BOJ_2578_빙고 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = 5;

		ArrayList<Integer>[] bingo = new ArrayList[5];
		ArrayList<Integer>[] check = new ArrayList[5];
		for (int i = 0; i < N; i++) {
			bingo[i] = new ArrayList<Integer>();
			check[i] = new ArrayList<Integer>();
			for (int j = 0; j < N; j++) {
				bingo[i].add(sc.nextInt());
				check[i].add(0);
			}
		}

		int bingoCnt = 0;
		int cnt = 0;

		while (true) {
			int call = sc.nextInt();
			cnt++;
			for (int i = 0; i < N; i++) {
				if (bingo[i].contains(call)) {
					int idx = bingo[i].indexOf(call);
					check[i].set(idx, 1);
				}
			}

			int diagCheckLeft = 0;
			int diagCheckRight = 0;
			bingoCnt = 0;
			for (int i = 0; i < N; i++) {
				int colCheck = 0;
				if (!check[i].contains(0)) {
					bingoCnt++;
				}
				for (int j = 0; j < N; j++) {
					if (check[j].get(i) == 1) {
						colCheck++;
					} else {
						colCheck = 0;
					}

				}
				if (colCheck == 5) {
					bingoCnt++;
				}

				if (check[i].get(i) == 1) {
					diagCheckLeft++;
				}
				if (check[i].get(4 - i) == 1) {
					diagCheckRight++;
				}

			}
			if (diagCheckLeft == 5) {
				bingoCnt++;
			}
			if (diagCheckRight == 5) {
				bingoCnt++;
			}

			if (bingoCnt >= 3) {
				System.out.println(cnt);
				break;
			}

		}

	}
}