[백준] 빙고 2578 [JAVA]

출처 : www.acmicpc.net/problem/2578

2578번: 빙고

문제

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

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

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

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

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

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

입력

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

출력

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

코드

import java.util.Scanner;

public class 빙고_2578 {

	static int[][] map = new int[5][5];
	static int answer = 0;
	static int bingo = 0;

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		// input
		for (int i = 0; i < 5; i++) {
			for (int j = 0; j < 5; j++) {
				map[i][j] = sc.nextInt();
			}
		}

		// 사회자가 부르는 숫자
		for (int i = 0; i < 25; i++) {
			int number = sc.nextInt();
			answer++;
			for (int j = 0; j < 5; j++) {
				for (int k = 0; k < 5; k++) {
					if (map[j][k] == number) { // 찾아서
						map[j][k] = -1; // -1 로 설정해두고

						if (check(j, k) >= 3) {
							System.out.println(answer);
							return;
						}
					}
				}
			}
		}

	}

	private static int check(int r, int c) {
		// TODO Auto-generated method stub
		int cnt = 0;
		// 가로 방향 보기
		for (int i = 0; i < 5; i++) {
			int rcnt = 0;
			for (int j = 0; j < 5; j++) {
				if (map[i][j] == -1)
					rcnt++;
			}
			if (rcnt == 5)
				cnt++;
		}

		// 세로 방향 보기
		for (int i = 0; i < 5; i++) {
			int ccnt = 0;
			for (int j = 0; j < 5; j++) {
				if (map[j][i] == -1)
					ccnt++;
			}
			if (ccnt == 5)
				cnt++;
		}
		// 우상향 대각선 보기
		int ccnt = 0;
		for (int i = 4; i >= 0; i--) {

			if (map[4-i][i] == -1)
				ccnt++;
			if (ccnt == 5)
				cnt++;
		}

		// 우하향대각선
		ccnt= 0;
		for ( int i=0; i<5; i++) {
			if ( map[i][i] == -1 ) ccnt++;
			if (ccnt == 5) cnt ++;
		}
		return cnt;
	}
}