9-oesnuj

[oesnuj]

🔗 문제 링크

백준 | 빙고

✔️ 소요된 시간

40분

✨ 수도 코드

[문제 조건]
빙고판에 쓰여진 수와 사회자가 부르는 수는 각각 1부터 25까지의 수가 한 번씩 사용된다.

Note

1. 5x5 배열로 빙고 보드를 초기화

2. 1부터 25까지의 숫자를 순서대로 부름

3. 숫자를 부를 때마다 해당 숫자가 빙고 보드에 있는지 확인하고, 있으면 해당 칸을 0으로 변경하고 빙고의 갯수를 체크

4. 빙고의 갯수가 3줄 이상이 되면 그 때의 숫자 순서를 출력

해당 칸을 0으로 변경하는 함수 changeBingo
현재 보드판의 빙고 갯수를 반환하는 함수 checkBingo
-> 이중 반복문을 활용해 0이 연속 5개가 나온다면 빙고 갯수를 1 증가시키는 방식으로 구현

⚠ 주의했던 점

빙고줄이 3개가 되면 종료가 되는건데 만약 2개의 빙고줄에서 다음 숫자 부름에서 빙고줄이 4개가 되어버리는 경우가 있기에 3개 이상이 될때로 적었어야했습니다. 여기서 좀 헤맸네요

if (checkBingo() == 3) //틀림
if (checkBingo() >= 3) //맞음

📂 전체 코드

#include <iostream>
using namespace std;

const int BINGO_SIZE = 5;
int board[BINGO_SIZE][BINGO_SIZE];

void changeBingo(int target);
int checkBingo();



int main()
{
    ios::sync_with_stdio(0);    cin.tie(0);
	for (int i = 0; i < BINGO_SIZE; i++)
	{
		for (int j = 0; j < BINGO_SIZE; j++)
		{
			cin >> board[i][j];
		}
	}

	int sayCnt = 0;
	for (int i = 0; i < BINGO_SIZE * BINGO_SIZE; i++) //사회자가 말하는 숫자마다 빙고판 처리
	{
			int num;
			cin >> num;
			sayCnt++;
			changeBingo(num);
			if (checkBingo() >= 3) {
				cout << sayCnt;
				return 0;
			}
	}
	return 0;
}


void changeBingo(int target)  //사회자가 부른 수 체크하기
{
	for (int i = 0; i < BINGO_SIZE; i++){
		for (int j = 0; j < BINGO_SIZE; j++){
			if (board[i][j] == target){
				board[i][j] = 0;
				return;
			}
		}
	}
	return;
}

int checkBingo() //현재 보드판에 빙고가 몇줄인지
{
	int bingoCnt = 0;

	for (int i = 0; i < BINGO_SIZE; i++)  //가로, 세로 빙고 확인
	{
		int horizontal = 0, vertical = 0;
		for (int j = 0; j < BINGO_SIZE; j++){
			if (!board[i][j])
				horizontal++;
			if (!board[j][i])
				vertical++;
		}
		if (horizontal == BINGO_SIZE) bingoCnt++;
		if (vertical == BINGO_SIZE) bingoCnt++;
	}													

	int right_diagonal = 0, left_diagonal = 0;
	for (int i = 0; i < BINGO_SIZE; i++) //대각선 2개 빙고 확인
	{
		if (!board[i][i]) right_diagonal++;
		if (!board[i][BINGO_SIZE - i - 1]) left_diagonal++;
	}
	if (right_diagonal == BINGO_SIZE) bingoCnt++;
	if (left_diagonal == BINGO_SIZE) bingoCnt++;

	return bingoCnt;
}

📚 새롭게 알게된 내용

요즘 프로젝트로 다들 바쁘시죠?😢
저도 최종발표가 다가와서 자료구조 공부는 잠시 멈추게 되어서... 잠시 구현문제로 왔습니다.
구현 문제는 있는 그대로 구현하면 되긴하는데 시간복잡도까지 생각해서 짤려고 하면 그때부터 막히는 느낌입니다.
이번에는 그냥 있는 그대로 구현해서 풀었는데 좀 더 효율적인 코드가 있을 것 같아요.. 있다면 리뷰 부탁드립니다🙏

[pu2rile]

문제가 재미있어 보여서 저도 풀어 봤어요!
저도 준서님과 비슷하게

1. 2차원 배열 board 에 보드판 초기화
2. answer 배열에 사회자가 부르는 숫자를 저장
3. 보드판에서 숫자를 지우는 동작을 저장하는 bingo 배열

이렇게 로직을 짜 봤습니다! 여기서 bingo 배열이 visited 배열과 유사한 성격을 지니고 있는 것 같더라구요??

코드

# 빙고판 초기화
board = []
for _ in range(5):
    board.append(list(map(int, input().strip().split())))

# 사회자가 부르는 숫자들 초기화
answer = []
for _ in range(5):
    answer.append(list(map(int, input().strip().split())))

# 빙고 체크를 위한 보드 초기화 (0으로 초기화)
bingo = [[0] * 5 for _ in range(5)]

# 가로줄을 체크하는 함수
def check_row():
    res = 0
    for i in range(5):
        cnt = 0
        for j in range(5):
            if bingo[i][j] == 1:
                cnt += 1
        if cnt == 5:
            res += 1
    return res

# 세로줄을 체크하는 함수
def check_col():
    res = 0
    for i in range(5):
        cnt = 0
        for j in range(5):
            if bingo[j][i] == 1:
                cnt += 1
        if cnt == 5:
            res += 1
    return res

# 대각선을 체크하는 함수
def check_dia():
    res = 0
    # 오른쪽 위에서 왼쪽 아래로 가는 대각선 체크
    cnt = 0
    for i in range(5):
        if bingo[i][5 - i - 1] == 1:
            cnt += 1
    if cnt == 5:
        res += 1
    # 왼쪽 위에서 오른쪽 아래로 가는 대각선 체크
    cnt = 0
    for i in range(5):
        if bingo[i][i] == 1:
            cnt += 1
    if cnt == 5:
        res += 1
    return res

# 사회자가 부른 숫자를 체크하고 빙고를 계산하는 부분
cnt = 0
for i in range(5):
    for j in range(5):
        s = answer[i][j]
        for y in range(5):
            for x in range(5):
                if board[y][x] == s:
                    bingo[y][x] = 1  # 해당 숫자를 체크함
                    cnt = check_row() + check_col() + check_dia()  # 빙고 수를 계산함
                    if cnt >= 3:  # 3줄 이상 빙고가 되면
                        print(i * 5 + j + 1)  # 현재 숫자 부른 횟수를 출력
                        exit()  # 프로그램 종료

pr 수고하셨습니다!

[suhyun113]

이번에는 빙고 게임이군요~ 먼가 권오흠 교수님 과제로 했던 오셀로 게임, 오목 등이 생각나는,,, 저는 오히려 이런 구현 문제들이 어려운 것 같아요ㅠ 시키는 대로 코드를 짜기만 하면 되는데... 연습이 필요합니다ㅏ 준서님 코드를 봤는데, 함수를 적절히 나누어 잘 구현하신 것 같아요! 가독성이 좋았습니당

checkBingo()함수에서 가로, 세로, 대각선 빙고를 확인하는 부분도 주석을 통해 설명해주셔서 코드 확인이 쉬웠습니다ㅏ
따로 알아보니 빙고 판의 상태를 저장하는 방법을 현재의 2차원 배열이 아닌 1차원 배열을 사용하면 공간을 절약할 수 있다고 합니다. 2차원 배열은 메모리 사용량이 크기 때문입니다. 제가 보기엔 이미 깔끔하게 잘 작성하신 것 같아서...흠 도움이 많이 됩니당! 저도 구현 문제 한 번 풀어봐야겠어요!
PR 수고하셨어요~👻