[백준 알고리즘] 백준 2578번 빙고 자바(Java)

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.

---

1. [백준 알고리즘] 백준 2578번 빙고 자바(Java)

1) 문제번호 : 2578번

 

2) 문제 출처

www.acmicpc.net/problem/2578

2578번: 빙고

 

2. 문제

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

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

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

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

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

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

 

3. 제약사항

- 

4. 입력

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

 

5. 출력

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

 

6. 풀이

- 빙고판에 숫자들을 넣고, 사회자가 부르는 숫자들은 0으로 변환한다.

- 그리고 행, 열, 대각선 체크를 해서 zeroCount가 5개면 빙고 카운트 개수인 count를 증가시킨다.

- 만약 입력 받았는데 count가 3개이상이 되지 않으면 다시 0으로 초기화한다.

 

 

 

7. 소스 코드

import java.util.*;

public class Main {
	static int[][] map; // 빙고판
	static int count; // 빙고
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		map = new int[5][5]; // 빙고판
		
		count = 0; // 빙고
		
		//빙고판 입력 받기
		for(int i=0;i<5;i++) {
			for(int j=0;j<5;j++) {
				map[i][j] = sc.nextInt();
			}
		}
	
		for(int a=1;a<=25;a++) {
			int num = sc.nextInt();
			
			//부른 값이 있으면 0으로 대체
			for(int i=0;i<5;i++) {
				for(int j=0;j<5;j++) {
					if(map[i][j]==num) map[i][j] = 0;
				}
			}
			rCheck(); //열체크
			cCheck(); //행체크
			leftCheck(); //왼쪽에서 오른쪽 대각선 체크
			RightCheck(); //오른쪽에서 왼쪽 대각선 체크
			
			//빙고가 3개 이상이면 a 출력
			if(count>=3) {
				System.out.println(a);
				break;
			}
			count = 0;
		}
	}
	
	//행체크
	public static void rCheck() {
		for(int i=0;i<5;i++) {
			int zeroCount = 0;
			for(int j=0;j<5;j++) {
				if(map[i][j]==0) zeroCount++; 
			}
			if(zeroCount==5) count++;
		}
	}
	
	//열체크
    public static void cCheck() {
    	for(int i=0;i<5;i++) {
			int zeroCount = 0;
			for(int j=0;j<5;j++) {
				if(map[j][i]==0) zeroCount++; 
			}
			if(zeroCount==5) count++;
		}
	}
    
    //왼쪽에서 오른쪽으로 가는 대각선 체크
    public static void leftCheck() {
    	int zeroCount = 0;
    	for(int i=0;i<5;i++) {
    		if(map[i][i]==0) zeroCount++; 
    	}
    	if(zeroCount==5) count++;
    }
    
    //오른쪽에서 왼쪽으로 가는 대각선 체크
    public static void RightCheck() {
    	int zeroCount = 0;
    	for(int i=0;i<5;i++) {
    		if(map[i][4-i]==0) zeroCount++;
    	}
    	if(zeroCount==5) count++;
    }
}

---