[백준 2578] 빙고(Java)

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

2578번: 빙고

문제

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

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

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

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

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

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

입력

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

출력

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

풀이 설명

1. 빙고판 입력을 받아 bingo에 저장한다.

2. 사회자가 번호를 하나씩 부를 때마다 check함수로 빙고판에 줄이 그어질 수 있는지 체크한다.

  2-1. 부른 번호 칸의 가로, 세로, (대각선이 가능한 위치라면) 대각선까지 체크하고, 가능한 줄의 개수를 리턴한다.

3. 총 줄의 개수가 3이 넘어가면 해당 번호의 순서를 출력하고 종료한다.

Java 코드

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

public class Main {
	
	static int[][] bingo;

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		bingo = new int[5][5];
		
		StringTokenizer st;
		for(int i=0; i<5; i++) {
			st = new StringTokenizer(br.readLine());
			for(int j=0; j<5; j++)
				bingo[i][j] = Integer.parseInt(st.nextToken());
		}
		
		int count = 0;
		for(int i=0; i<5; i++) {
			st = new StringTokenizer(br.readLine());
			for(int j=0; j<5; j++) {
				int a = Integer.parseInt(st.nextToken());
				count += check(a);
				if(count >= 3) {
					System.out.println(i*5+j+1);
					System.exit(0);
				}
			}
		}
		
	}
	
	public static int check(int a) {
		int x = -1;
		int y = -1;
		for(int i=0; i<5; i++) {
			for(int j=0; j<5; j++) {
				if(bingo[i][j] == a) {
					bingo[i][j] = 0;
					x = i;
					y = j;
				}
			}
		}
		
		int returnVal = 0;
		
		int cnt = 0;
		for(int i=0; i<5; i++) {
			if(bingo[x][i] != 0)
				break;
			cnt++;
		}
		if(cnt == 5) returnVal++;
		
		cnt = 0;
		for(int i=0; i<5; i++) {
			if(bingo[i][y] != 0)
				break;
			cnt++;
		}
		if(cnt == 5) returnVal++;
		
		cnt = 0;
		if(x == y) {
			for(int i=0; i<5; i++) {
				if(bingo[i][i] != 0)
					break;
				cnt++;
			}
		}
		if(cnt == 5) returnVal++;
		
		cnt = 0;
		if(x + y == 4) {
			for(int i=0; i<5; i++) {
				if(bingo[i][4-i] != 0)
					break;
				cnt++;
			}
		}
		if(cnt == 5) returnVal++;
		
		return returnVal;
	}

}