[BOJ/JAVA] 백준 2578 : 빙고 (자바)

문제 정보

  문제명   - 빙고
  난이도   - 실버 V
문제 번호 - 2578번

---

문제 링크

BOJ_S5_2578_빙고

2578번: 빙고

---

문제

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

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

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

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

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

---

입력

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

---

출력

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

---

예제 입력/출력

예제 입력	예제 출력
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	15

---

알고리즘 분류

● 구현

---

소스코드

package Lv2_Silver;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
/**
 * @author HanHoon
 * @category 구현
 * https://www.acmicpc.net/problem/2578
 */
public class BOJ_S5_2578_빙고 {
	static int bingo_cnt = 0;
	static boolean[][] isSelected;
	// 가로 빙고
	public static void check_w() {
		for (int i = 0; i < 5; i++) {
			int cnt = 0;
			for (int j = 0; j < 5; j++) {
				if(isSelected[i][j] == true)
					cnt++;
			}
			if(cnt == 5)
				bingo_cnt++;
		}
	}
	// 세로 빙고
	public static void check_h() {
		for (int j = 0; j < 5; j++) {
			int cnt = 0;
			for (int i = 0; i < 5; i++) {
				if(isSelected[i][j] == true)
					cnt++;
			}
			if(cnt == 5)
				bingo_cnt++;
		}
	}
	// 좌상->우하 대각선 빙고
	public static void check_d1() {
		int cnt = 0;
		for (int i = 0; i < 5; i++) {
			if(isSelected[i][i] == true)
				cnt++;
		}
		if(cnt == 5)
			bingo_cnt++;
	}
	// 좌하->우상 대각선 빙고
	public static void check_d2() {
		int cnt = 0;
		for (int i = 0; i < 5; i++) {
			if(isSelected[i][(5-1)-i] == true)
				cnt++;
		}
		if(cnt == 5)
			bingo_cnt++;
	}
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = null;
		
		int num = -1, num_cnt = 0;
		// 5x5 빙고
		int[][] arr = new int[5][5];
		// 5x5 빙고 확인
		isSelected = new boolean[5][5];
		// 5x5 빙고값 입력
		for (int i = 0; i < 5; i++) {
			st = new StringTokenizer(br.readLine(), " ");
			for (int j = 0; j < 5; j++) {
				arr[i][j] = Integer.parseInt(st.nextToken());
			}
		}
		// 5x5 빙고 사회자 입력 값
		for (int n = 0; n < 25; n++) {
			if(n%5 == 0)
				st = new StringTokenizer(br.readLine(), " ");
			num = Integer.parseInt(st.nextToken());
			for (int i = 0; i < 5; i++) {
				for (int j = 0; j < 5; j++) {
					// 빙고판과 사회가가 부른 값이 같다면
					if(arr[i][j] == num)
						isSelected[i][j] = true;
				}
			}
			// 사회자가 부른 숫자의 수
			num_cnt++;
			
			// 가로 빙고
			check_w();
			// 세로 빙고
			check_h();
			// 좌상->우하 대각선 빙고
			check_d1();
			// 좌하->우상 대각선 빙고
			check_d2();
			
			// 3개 이상 빙고라면 num_cnt 출력 및 for문 정지
			if(bingo_cnt >= 3) {
				System.out.println(num_cnt);
				break;
			}
			// 3개 이상 빙고가 아니라면 bingo_cnt 초기화
			bingo_cnt = 0;
		}
		br.close();
	}
}

 

---

BaekJoon List

BaekJoon List

---

  

기회는 준비된 자에게 찾아온다.

 

---