[백준 구현] boj 2578 빙고 - java

빙고 성공출처

 

시간 제한메모리 제한제출정답맞은 사람정답 비율

1 초

128 MB

7132

3288

2767

46.622%

문제

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

먼저 아래와 같이 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

package implementation;

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

class dot{
	int x;
	int y;
	dot(int x, int y){
		this.x =x;
		this.y=y;
	}
}
public class boj2578_빙고 {
	
	static int map[][] = new int[5][5];
	static boolean visit[][] = new boolean[5][5];
	
	static HashMap<Integer, dot> position = new HashMap<Integer, dot>();
	
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		String temp[];
		
		//bingo
		for(int i=0;i<5;i++) {
			temp = br.readLine().split(" ");
			for(int j=0;j<5;j++) {
				map[i][j] = Integer.parseInt(temp[j]);
				dot p = new dot(i,j);
				
				position.put(Integer.parseInt(temp[j]), p);
			}
		}
		
		int count=0;
		int result=0;
		//call number
		for(int i=0;i<5;i++) {
			temp = br.readLine().split(" ");
			for(String a : temp) {
				int number = Integer.parseInt(a);
				result++;
				//숫자 지우기(방문)
				dot n = position.get(number);
				visit[n.x][n.y] = true;
				
				//그 숫자로부터 행 열 대각선 빙고 확인
				//2,2 는 대각선도 확인
				if(bingo1(n.x, n.y) )
					count++;
				if(bingo2(n.x, n.y) )
					count++;
				//대각선 상에 있을 때
				if(n.x-n.y==0) {
					if(bingo3(n.x, n.y))
						count++;
				}
				if(n.y+n.x==4) {
					if(bingo4(n.x, n.y))
						count++;
				}
				
				if(count>=3) {
					System.out.println(result);
					return;
				}
					
				
			}
		}
		
	}
	
	//빙고 확인
	public static boolean bingo1(int x, int y) {
		//행
		for(int i=0;i<5;i++) {
			if(!visit[x][i])
				return false;
		}
		return true;
	}
	public static boolean bingo2(int x, int y) {
		//열
		for(int i=0;i<5;i++) {
			if(!visit[i][y])
				return false;
		}
		return true;
	}
	
	public static boolean bingo3(int x, int y) {
		//왼쪽대각선
		x=0;
		y=0;
		for(int i=0;i<5;i++) {
			if(!visit[x++][y++])
				return false;
		}
		return true;

	}
	public static boolean bingo4(int x, int y) {
		//오른쪽 대각선 x+1 y-1
		
		x=0;
		y=4;
		for(int i=0;i<5;i++) {
			if(!visit[x++][y--])
				return false;
		}

		return true;
	}
}