[Java] 백준 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

 

소스코드

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

public class Main {

	private static BufferedReader bf;
	private static StringTokenizer st;
	
	private static int [][] map=new int[5][5];
	
	public static void main(String[] args) throws IOException {

		bf=new BufferedReader(new InputStreamReader(System.in));
		for(int r=0;r<5;r++) {
			st=new StringTokenizer(bf.readLine());
			for(int c=0;c<5;c++) {
				map[r][c]=Integer.parseInt(st.nextToken());
			}
		}
		
		int result=0;
		int bin=0;
		outer : for(int i=0;i<5;i++) {
			st=new StringTokenizer(bf.readLine());
			for(int j=0;j<5;j++) {
				int now=Integer.parseInt(st.nextToken());
				int row=find(now).x;
				int col=find(now).y;
				map[row][col]=0;
				result++;
				
				bin+=bingo(row, col);
				if(bin>=3) break outer;
			}
		}
		
		System.out.println(result);
	}

	public static Point find(int num) {
		for(int r=0;r<5;r++) {
			for(int c=0;c<5;c++) {
				if(map[r][c]==num) return new Point(r, c);
			}
		}
		return null;
	}
	
	public static int bingo(int r, int c) {
		boolean one=true;
		boolean two=true;
		boolean three=true;
		boolean four=true;
		int get=0;
		
		// 가로
		for(int i=0;i<5;i++) {
			if(map[r][i]!=0) one=false;
		}
		
		// 세로
		for(int i=0;i<5;i++) {
			if(map[i][c]!=0) two=false;
		}
		
		// 우하향 대각선
		if(r==c) {
			for(int i=0;i<5;i++) {
				if(map[i][i]!=0) three=false;
			}
		} else three=false;
		
		// 우상향 대각선
		if(r+c==4) {
			for(int i=0;i<5;i++) {
				if(map[4-i][i]!=0) four=false; 
			}
		} else four=false;
		
		if(one) get++;
		if(two) get++;
		if(three) get++;
		if(four) get++;
		return get;
	}
}

사회자가 수를 부를 때마다 빙고가 존재하는지 확인해주었습니다. 그런데 한번에 2개 이상의 빙고가 나오게 될 수도 있으므로 이 경우를 유의하여 코드를 작성해주어야 합니다.