백준 : 2578번 빙고(c++)

백준 링크

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

2578번: 빙고

시간 제한	메모리 제한	제출	정답	맞힌 사람	정답 비율
1 초	128 MB	18119	8165	6720	45.615%

문제

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

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

 

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

 

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

 

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

 

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

입력

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

출력

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

예제 입력 1 복사

11 12 2 24 10
16 1 13 3 25
6 20 5 21 17
19 4 8 14 9
22 15 7 23 18
5 10 7 16 2
4 22 8 17 13
3 18 1 6 25
12 19 23 14 21
11 24 9 20 15

예제 출력 1 복사

15

코드 풀이

• 2중배열(Board)에 입력으로 주어진 번호를 할당
• 사회자가 부른 숫자를 빙고판에서 체크 - 0으로 설정
• 빙고가 3개인지 체크하는 함수 실행
  체크하기 전에 사회자가 숫자를 11번 이하로 불렀다면 3개의 빙고가 완성될 수 없기 때문에 12번 이상의 숫자를 불렀을 경우부터 탐색 시작

코드

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

vector<vector<int>> Board;
int BingoCheckCount = 5;

void BoardInput()
{
    Board.resize(5);
    for(int i = 0; i < 5; ++i)
    {
        for (int j = 0; j < 5; ++j)
        {
            Board[i].resize(5);
            cin >> Board[i][j];
        }
    }
}

void Check(int Numb)
{
    for (int i = 0; i < 5; ++i)
    {
        for (int j = 0; j < 5; ++j)
        {
            if (Board[i][j] == Numb)
            {
                Board[i][j] = 0;
            }
        }
    }
}

bool BingoCheck()
{
    int BingoCount = 0;

    int CrossLTToRB = 0;
    int CrossRTToLB = 0;

    for (int i = 0; i < 5; ++i)
    {
        int RowCount = 0;
        int ColumnCount = 0;
        // 행 열
        for (int j = 0; j < 5; ++j)
        {
            if (Board[i][j] == 0)
                ++RowCount;
            if (Board[j][i] == 0)
                ++ColumnCount;
        }
        if (RowCount == BingoCheckCount)
            ++BingoCount;

        if (ColumnCount == BingoCheckCount)
            ++BingoCount;

        // 대각선
        if (Board[i][i] == 0)
            ++CrossLTToRB;

        if (Board[i][4 - i] == 0)
            ++CrossRTToLB;
    }
    if (CrossLTToRB == BingoCheckCount)
        ++BingoCount;

    if (CrossRTToLB == BingoCheckCount)
        ++BingoCount;

    if (BingoCount >= 3)
    {
        return true;
    }

    return false;
}

int main() 
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    BoardInput();

    int Numb = -1;

    for (int i = 1; i <= 25; ++i)
    {
        cin >> Numb;

        Check(Numb);

        if (i <= 11)
            continue;

        if (BingoCheck())
        {
            cout << i;
            return 0;
        }
    }

    return 0;
}