JUNGOL 실력키우기 1031 : 빙고

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

 

 

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

 

 

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

 

 

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

 

 

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

 

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

 

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

[Copy] 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

[Copy] 15

---

문제에 낚일 뻔 했네요. 이번 문제를 보고 처음 생각한 건 그냥 재귀적으로 전체를 확인하는 방법이었는데 아무리 생각해도

속도가 안 나올 것 같아서 다시 생각하니 그냥 카운트만 세면 되는 것 였습니다.

저 같은 경우에는 사회자가 부른 번호가 존재하는 위치의 가로, 세로 카운트를 증가시키고 대각선 상에 존재하는지 검사해서

대각선상에 존재하면 그 카운터도 증가시켜서 진행했습니다.

그런데 대각선이 우리가 일반적으로 배운 x가 오른쪽, y 가 위쪽으로 증가하는 게 아니라 y 가 뒤집 모양이라 조금 헷갈리는군요.

#include <iostream>
 
using namespace std;
 
class Bingo
{
private:
    int bingoBoard[7][7]{};
 
public:
    void Input()
    {
        for (int y = 1; y <= 5; ++y)
        {
            for (int x = 1; x <= 5; ++x)
            {
                cin >> bingoBoard[y][x];
            }
        }
    }
 
    void FindAndCount(int num)
    {
        for (int y = 1; y <= 5; ++y)
        {
            for (int x = 1; x <= 5; ++x)
            {
                // 번호가 존재하는 위치를 검색한다.
                if (bingoBoard[y][x] != num) continue;
                // 맞춘 번호가 존재하는 라인에 카운트를 증가시킨다.
                if (IsInLBLine(x, y)) bingoBoard[0][6]++;
                if (IsInRBLine(x, y)) bingoBoard[6][6]++;
                bingoBoard[y][6]++;
                bingoBoard[6][x]++;
                // 번호를 찾은 후 더 이상 연산을 검사할 필요가 없으므로 종료한다.
                return;
            }
        }
    }
    
    bool IsBingo()
    {
        int line = 0;
        for (int y = 0; y <= 6; ++y)
        {
            // 한줄을 맞췄으면 라인을 증가시킨다.
            if (bingoBoard[y][6] == 5) { line++; }
        }
        for (int x = 1; x <= 4; ++x)
        {
            // 한줄을 맞췄으면 라인을 증가시킨다.
            if (bingoBoard[6][x] == 5) { line++; }
        }
        return line >= 3;
    }
 
private:
    // 좌하 대각선에 속하는지 검사
    bool IsInLBLine(int x, int y)
    {
        return y == -x + 6;
    }
 
    // 좌상 대각선에 속하는지 검사
    bool IsInRBLine(int x, int y)
    {
        return y == x;
    }
};
 
int main(void)
{
    Bingo board;
    int answer, line;
 
    line = 0;
 
    // 철수가 쓰는 번호를 입력받는다.
    board.Input();
 
    // 사회자가 부르는 번호를 입력받고 검사한다.
    // 맞춘 줄 수가 3줄이상이 되면 몇 번째 인지 출력하고 종료한다.
    for (int i = 1; i <= 25; ++i)
    {
        cin >> answer;
 
        board.FindAndCount(answer);
 
        if (board.IsBingo())
        {
            cout << i << endl;
            break;
        }
    }
}

JUNGOL) 문제은행) 실력키우기) 빙고