[C언어] 백준 2578번: 빙고

• 문제

백준 2578번: 빙고

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

 

문제

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

숫자를 하나씩 불러 3 빙고가 먼저 되는 사람이 이 게임의 승자가 된다.

 

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

 

입력

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

 

출력

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

---

• 코드

#include <stdio.h>

int main(){

    int arr[5][5];

    for(int i = 0; i < 5; i++){
        for(int j = 0; j < 5; j++){
            scanf("%d", &arr[i][j]);
        }
    }


    int num_arr[25];
    for(int i = 0; i < 25; i++){
        scanf("%d", &num_arr[i]);
        
    }

    int n;
    
    int ans = 0;

    while(1){
        n = num_arr[ans];
        
        ans++;

        for(int i = 0; i < 5; i++){
            for(int j = 0; j < 5; j++){
                if(arr[i][j] == n){
                    arr[i][j] = 0; // 사회자가 부른 숫자는 0으로 변경
                    break;
                }
            }
        }

        int count = 0; // 빙고 수

        // 빙고 체크
        for(int i = 0; i < 5; i++){
            // 가로 빙고 체크
            if((arr[i][0] == 0) && (arr[i][1] == 0) && (arr[i][2] == 0) && (arr[i][3] == 0) && (arr[i][4] == 0)){
                count++; 
            }
            // 세로 빙고 체크
            if((arr[0][i] == 0) && (arr[1][i] == 0) && (arr[2][i] == 0) && (arr[3][i] == 0) && (arr[4][i] == 0)){
                count++;
            }      
        }
        // 대각선 빙고 체크 1
        if((arr[0][0] == 0) && (arr[1][1] == 0) && (arr[2][2] == 0) && (arr[3][3] == 0) && (arr[4][4] == 0)){
            count++;
        }
        // 대각선 빙고 체크 2
        if((arr[0][4] == 0) && (arr[1][3] == 0) && (arr[2][2] == 0) && (arr[3][1] == 0) && (arr[4][0] == 0)){
            count++;
        }

        if(count >= 3){
                break;
            }
    }

    printf("%d\n", ans);

    return 0;
}

---

• 문제풀이방법

1. 2차원 배열을 만들고 입력받는 숫자를 차례대로 저장한다. (빙고 판 역할)
2. 사회자가 말하는 번호를 다른 배열을 만들어 저장한다.
3. 반복문안에서 2 에서 만든 배열을 한 칸씩 뒤로 가며 사회자가 말한 번호로 지정한다.(num_arr[ans], ans는 0부터 1씩 증가할 것이다.)
4. while 반복문 안에 2중 for문을 사용하여 사회자가 말한 번호(num_arr[ans])를 2차원 배열에서 찾아 0으로 변경한다. (같은 줄 숫자 5개가 모두 0이면 빙고)
5. 반복문을 돌려 가로,세로 빙고를 확인하고 빙고가 되면 count(빙고 수)를 1 증가시킨다.
6. 대각선은 2개이기에 반복문을 활용하지 않고 조건문으로 해결했다. 마찬가지로 빙고가 되면 count를 1 증가시킨다.
7. count가 3 보다 크면 while 문을 탈출하고 ans를 출력한다.

 

 

 

개인적으로 이런 구현, 시뮬레이션 문제 해결하는 것이 정말 재밌다.