[C++] 백준 2578번: 빙고

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

2578번: 빙고

문제

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

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

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

 

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

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

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

 

입력

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

 

출력

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

 

풀이

각 세로줄과 가로줄을 배열로 만들어서 사회자가 부를 때 cnt++를 했다.

대각선도 따로 만들었으며 중앙일 경우 좌상단 대각선과 우상단 대각선에 cnt++하게 작성했다.

 

답안코드

#include <iostream>
using namespace std;

int map[5 + 10][5 + 10];
int number[25 + 10];
int bingo;

int row[5];
int col[5];
int diagonal[3];


void InputData() {
    for (int i = 0; i < 5; i++) {
        for (int j = 0; j < 5; j++) {
            cin >> map[i][j];
        }
    }
    for (int i = 0; i < 25; i++) {
        cin >> number[i];
    }
}

int Check_diagonal(int x, int y) {
    if (x == 2 && y == 2) return 2; // 중앙일경우
    if (x == y) return 0;           // 좌상단 대각선
    if (x + y == 4) return 1;       // 우상단 대각선 
    return -1;                      // 대각선에 포함 안 된 경우
}

void Check_Bingo(int i, int j, int isdiagonal) {
    row[i]++;
    col[j]++;
    if (row[i] == 5) bingo++;
    if (col[j] == 5) bingo++;

    if (isdiagonal == -1) return;

    if (isdiagonal == 2) {
        diagonal[0]++;
        diagonal[1]++;
        if (diagonal[0] == 5) bingo++;
        if (diagonal[1] == 5) bingo++;

    }

    else {
        diagonal[isdiagonal]++;
        if (diagonal[isdiagonal] == 5) bingo++;
    }
}

void Solve() {

    bingo = 0;
    for (int idx = 0; idx < 25; idx++)
    {
        for (int i = 0; i < 5; i++) {
            for (int j = 0; j < 5; j++) {
                if (map[i][j] == number[idx]) {
                    Check_Bingo(i, j, Check_diagonal(i,j));
                    if (bingo >= 3) {
                        cout<< idx + 1;
                        return;
                    }
                }
            }
        }
    }
}


int main() {
    int ans = -1;

    InputData();

    Solve();

    return 0;
}