BOJ 백준온라인져지 2578 빙고 풀이

1. 나온 숫자는 0 으로 처리한다.

2. 완전 탐색을 통해 클리어된 라인수를 구한다.

3. 완전 탐색을 할때는 가로, 세로, 대각선 순서대로 확인한다.

	import java.util.*;
	import java.io.*;
	/**
	* https://www.acmicpc.net/problem/2578
	* BOJ 백준온라인져지 2578 빙고 풀이
	*/
	public class Main {
	private static int map[][] = new int[5][5];
	public static void main (String args[]) throws IOException{
	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
	for (int i = 0; i < 5; i++) {
	String str1[] = br.readLine().split(" ");
	for (int j = 0; j < 5; j++) {
	map[i][j] = Integer.parseInt(str1[j]);
	}
	}
	for (int i = 0; i < 5; i++) {
	String str1[] = br.readLine().split(" ");
	for (int j = 0; j < 5; j++) {
	if (checkLine(Integer.parseInt(str1[j])) >= 3) {
	System.out.println((5 * i) + (j + 1));
	return;
	}
	}
	}
	bw.flush();
	}
	private static int checkLine (int n) {
	int result = 0;
	for (int i = 0; i < 5; i++) {
	for (int j = 0; j < 5; j++) {
	if (map[i][j] == n) map[i][j] = 0;
	}
	}
	// 가로라인
	for (int i = 0; i < 5; i++) {
	boolean clearLine = true;
	for (int j = 0; j < 5; j++) {
	if (map[i][j] > 0) {
	clearLine = false;
	}
	}
	if (clearLine) result++;
	}
	// 세로라인
	for (int i = 0; i < 5; i++) {
	boolean clearLine = true;
	for (int j = 0; j < 5; j++) {
	if (map[j][i] > 0) {
	clearLine = false;
	}
	}
	if (clearLine) result++;
	}
	// 왼쪽 대각선
	for (int i = 0; i < 1; i++) {
	boolean clearLine = true;
	for (int j = 0; j < 5; j++) {
	if (map[j][j] > 0) {
	clearLine = false;
	}
	}
	if (clearLine) result++;
	}
	// 오른쪽 대각선
	for (int i = 0; i < 1; i++) {
	boolean clearLine = true;
	for (int j = 0; j < 5; j++) {
	if (map[4 - j][j] > 0) {
	clearLine = false;
	}
	}
	if (clearLine) result++;
	}
	return result;
	}
	}

view raw Main.java hosted with ❤ by GitHub

문제

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

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

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

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

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

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

입력

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

출력

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