백준(BOJ) Implement 빙고(2578) - Silver 4

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

2578번: 빙고

문제

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

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

 

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

 

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

 

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

 

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

입력

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

출력

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

문제 해결

단순 구현문제이다. 실버4 수준이라 그렇게 어려운 부분 없이 생각의 흐름에 맞게 구현하면 된다. 다만 약간 주의해야 할 점은 숫자 1개를 불렀을 때 그 값으로 인해 2개 이상의 빙고가 생길 수 있다는 점이다. 따라서 빙고가 3개인 경우가 정답이 아니라 3개 이상인 경우가 정답이다 >= 

 

전체 코드

#include <iostream>
#include <algorithm>
#include <vector>
#define SIZE 5

using namespace std;

typedef long long ll;

vector<vector<ll> >board(SIZE, vector<ll>(SIZE, 0));
void print(){
    for(ll i=0; i<SIZE; i++){
        for(ll j=0; j<SIZE; j++)
            cout << board[i][j] << " ";
        cout << "\n";
    }
}
void find_number(ll number){
    for(ll i=0; i<SIZE; i++){
        for(ll j=0; j<SIZE; j++){
            if(board[i][j] == number){
                board[i][j] = -1;
                return;
            }
        }
    }
}
ll bingo()
{
    ll x_b = 0;
    ll y_b = 0;
    ll dia = 0;
    ll j = 0;
    ll i = 0;

    for(i=0; i<SIZE; i++){
        for(j=0; j<SIZE; j++)
        {
            if(board[i][j] == -1)
                continue;
            else
                break;
        }
        if(j == SIZE){
            x_b ++;
        }
    }

    for(j=0; j<SIZE; j++){
        for(i=0; i<SIZE; i++)
        {
            if(board[i][j] == -1)
                continue;
            else
                break;
        }
        if(i == SIZE){
            y_b ++;
        }
    }
    for(i=0; i<SIZE; i++){
        if(board[i][i] == -1)
            continue;
        else
            break;
    }
    if(i==SIZE)
        dia++;

    for(i=SIZE-1; i>=0; i--){
        if(board[(SIZE-1)-i][i] == -1)
            continue;
        else
            break;
    }
    if(i==-1)
        dia++; 
    return (x_b + y_b + dia);

}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    // freopen("input.txt" ,"r" ,stdin);

    for(ll i=0; i<SIZE; i++){
        for(ll j=0; j<SIZE; j++)
            cin >> board[i][j];
    }

    ll number = 0;
    ll count = 0;
    for(ll i=0; i<SIZE; i++){
        for(ll j=0; j<SIZE; j++){
            cin >> number;
            find_number(number);
            count++;
            if(bingo()>=3){
                cout << count << "\n";
                return 0;
            }
        }
    }

    return 0;
}