[백준/c++] 빙고

문제

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

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

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

 

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

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

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

입력

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

출력

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

구현해야 할 조건

빙고게임입니다. 단순 구현이지만, 배열을 잘 이해하고 있으면 바로 풀리는 문제입니다~ 코테에서도 이런거만 나오면 좋겠네요

code

#include<iostream>
#include<algorithm>

using namespace std;

int board[5][5];

void check(int num)
{
	for(int i = 0; i < 5; i++){
		for(int j = 0; j < 5; j++){
			if(board[i][j] == num)
			{
				board[i][j] = 0;
				break;
			}
		}
	}	
}

bool bingo()
{
	int cnt = 0;
	
	for(int i = 0; i < 5; i++){
		int sum = 0;
		
		for(int j = 0; j < 5; j++){
			sum += board[i][j];
		}
		
		if(sum == 0)
			cnt++;
	}
	
	for(int i = 0; i < 5; i++){
		int sum = 0;
		for(int j = 0; j < 5; j++){
			sum += board[j][i];
		}
		
		if(sum == 0)
			cnt++;
	}
	
	int sum = 0;
	
	for(int i = 0; i < 5; i++)
	{
		sum += board[i][i];
	}
	
	if(sum == 0)
		cnt++;
	
	sum = 0;
	
	for(int i = 0; i < 5; i++)
		sum += board[0+i][5-i-1];
		
	if(sum == 0)
		cnt++;
		
	if(cnt >= 3)
		return true;
		
	return false;
}

int main()
{
	for(int i = 0; i < 5; i++){
		for(int j = 0; j < 5; j++){
			cin >> board[i][j];
		}
	}
	
	for(int i = 0; i < 25; i++){
		int c;
		cin >> c;
		check(c);
		
		if(bingo()){
			cout << i + 1 << "\n";
			break;
		}
	}
	
	return 0;
}