[백준/JAVA] 2578번: 빙고

📖 문제

2578번: 빙고

 

 

💡  풀이 방식

• 구현 & 시뮬레이션

1. 번호를 2차원 배열에 입력받아 담는다.

2. 사회자가 부르는 번호를 입력받는다. 입력받고 나서 해당 번호를 2차원 배열에서 찾고, 해당 칸의 위치를 0으로 바꾼다. (방문 표시)

3. 총 4가지 측면에서 빙고가 몇 개인지 확인한다. (행, 열, 왼쪽 위에서 오른쪽 아래 방향으로 찾는 대각선, 오른쪽 위에서 왼쪽 아래 방향으로 찾는 대각선)

- 빙고의 갯수가 3개 이상이 되었다면, 그 때의 턴 수를 출력하고 종료한다.

- 그렇지 않다면, 턴 수를 1 증가하고, 빙고 갯수는 0으로 초기화한다.

 

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    static int[][] board;
    static int bingo = 0;
    static int turn = 1;
    
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;
        
        board = new int[5][5];
        for(int i = 0 ; i < 5 ; i++) {
            st = new StringTokenizer(br.readLine(), " ");
            for(int j = 0 ; j < 5 ; j++) {
                board[i][j] = Integer.parseInt(st.nextToken());
            }
        }
        
        for(int i = 0 ; i < 5 ; i++) {
            st = new StringTokenizer(br.readLine(), " ");
            for(int j = 0 ; j < 5 ; j++) {
                int findNum = Integer.parseInt(st.nextToken());
                
                // 해당 숫자를 갖고 있는 칸을 찾아 0으로 표시
                for(int a = 0 ; a < 5 ; a++) {
                    for(int b = 0 ; b < 5 ; b++) {
                        if(board[a][b] == findNum) {
                            board[a][b] = 0;
                        }
                    }
                }
                
                rCheck();    // 행 확인
                cCheck();    // 열 확인
                lrCheck();    // 왼 > 오 대각선 확인
                rlCheck();    // 오 > 왼 대각선 확인
                
                if(bingo >= 3) {
                    System.out.println(turn);
                    return;
                }
                
                bingo = 0;
                turn++;
            }
        }
    }
    
    private static void rCheck() {
        for(int i = 0 ; i < 5 ; i++) {
            int zeroCnt = 0;
            for(int j = 0 ; j < 5 ; j++) {
                if(board[i][j] == 0)
                    zeroCnt++;
            }
            
            if(zeroCnt == 5)
                bingo++;
        }
    }
    
    private static void cCheck() {
        for(int i = 0 ; i < 5 ; i++) {
            int zeroCnt = 0;
            for(int j = 0 ; j < 5 ; j++) {
                if(board[j][i] == 0)
                    zeroCnt++;
            }
            
            if(zeroCnt == 5)
                bingo++;
        }
    }
    
    private static void lrCheck() {
        int zeroCnt = 0;
        for(int i = 0 ; i < 5 ; i++) {
            if(board[i][i] == 0)
                zeroCnt++;
        }
        
        if(zeroCnt == 5) {
            bingo++;
        }
    }
    
    private static void rlCheck() {
        int zeroCnt = 0;
        for(int i = 0 ; i < 5 ; i++) {
            if(board[i][4 - i] == 0)
                zeroCnt++;
        }
        if(zeroCnt == 5) {
            bingo++;
        }
    }
}
 

 

 

 

➕ 다른 풀이 방식

- 사회자가 몇 번째 수를 불렀는지를 확인할 때, for문을 통해 부른 횟수를 업데이트하도록 했다. 그래서 3중 for문이 됨

[백준] 빙고 2578 [JAVA]

 

 

- 아예 25번 입력받도록 반복문을 작성하셨다. (2중 for문)

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

---

💦 어려웠던 점

- 행,열,대각선 2개에 대해 총 빙고가 몇 개인지 확인하는 메소드를 어느 위치에 입력해야할지 순서를 헷갈렸었다. > 사회자가 번호 부르자마자 바로! 그리고 해당 순서가 끝나면, 빙고 갯수도 바로 0으로 초기화

 

 

1회독	2회독	3회독	4회독	5회독
V

---

(참고)

[백준] S5 2578번 빙고 (JAVA)