[백준, BOJ 2578] 빙고 (java)

 

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

2578번: 빙고

---

문제

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

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

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

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

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

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

입력

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

출력

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

728x90

 

예제 입력 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.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.HashMap;
import java.util.StringTokenizer;

public class Main {

	public static void main(String[] args) throws Exception{

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;
		
		// 빙고판 해쉬맵에 입력
		HashMap<Integer, int[]> hm = new HashMap<>();
		for (int i = 0; i < 5; i++) {
			st = new StringTokenizer(br.readLine());
			for (int j = 0; j < 5; j++) {
				hm.put(Integer.parseInt(st.nextToken()), new int[] {i, j});
			}
		}
		
		// 빙고판 정보
		boolean[][] info = new boolean[6][6];
		
		// 사회자가 부른 순서대로 저장.
		StringTokenizer[] stArr = new StringTokenizer[5];
		for (int i = 0; i < 5; i++) {
			stArr[i] = new StringTokenizer(br.readLine());
		}
		
		// 몇 번째에 빙고 외치는지 구하기
		int result = 0;
		int count = 0;
for1:	for (int i = 0; i < 5; i++) {
			for (int j = 0; j < 5; j++) {
				int num = Integer.parseInt(stArr[i].nextToken());
				int x = hm.get(num)[0];
				int y = hm.get(num)[1];
				info[x][y] = true;
				
				// 가로줄 확인
				boolean check = true;
				for(int k = 0; k < 5; k++) {
					if(!info[x][k]) {
						check = false;
						break;
					}
				}
				if(check) count++;
				
				// 세로줄 확인
				check = true;
				for(int k = 0; k < 5; k++) {
					if(!info[k][y]) {
						check = false;
						break;
					}
				}
				if(check) count++;
				
				// 대각선(위->아래) 확인
				if(x == y) {
					check = true;
					for (int k = 0; k < 5; k++) {
						if(!info[k][k]) {
							check = false;
							break;
						}
					}
					if(check) count++;
				}
				
				// 대각선(아래->위) 확인
				if(x + y == 4) {
					check = true;
					for (int k = 0; k < 5; k++) {
						if(!info[k][4 - k]) {
							check = false;
							break;
						}
					}
					if(check) count++;
				}
				
				if(count >= 3) {
					result = 5 * i + (j + 1);
					break for1;
				}
			}
		}
		
		System.out.println(result);
	}

}