[백준] 2578_빙고

📕 문제

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

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

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

 

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

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

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

 

입력

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

 

출력

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

💡 풀이법

1. 빙고판 입력받아서 2차원 행렬 만들기

2. 사회자가 부르는 수 다 받아서 1차원 리스트로 만들기

3. 사회자가 부르는 숫자 빙고판에서 0으로 바꾸기

3. 행, 열, 대각선, 역대각선 확인해서 합이 0이면 cnt +1 해주기

 

def bingo_func(bingo, numbers):
    cnt = 0
    for i,number in enumerate(numbers):
        for row in range(5):
            # 선언한 숫자 0으로 바꾸기
            if number in bingo[row]:
                col = bingo[row].index(number)
                bingo[row][col] = 0

                temp1 = temp2 = False
                # 대각선 봐야할지 확인
                if row == col:
                    diagonal1_total = 0
                    temp1 = True

                # 역대각선 봐야할지 확인
                if row + col == 4:
                    diagonal2_total = 0
                    temp2 = True

                col_total = 0
                # 가로, 대각선, 역대각선
                for k in range(5):
                    col_total += bingo[k][col]
                    if temp1:
                        diagonal1_total += bingo[k][k]
                    if temp2:
                        diagonal2_total += bingo[k][4-k]
                
                # count하기
                if sum(bingo[row]) == 0:
                    cnt += 1
                if col_total == 0:
                    cnt += 1
                if temp1:
                    if diagonal1_total == 0:
                        cnt += 1
                if temp2:
                    if diagonal2_total == 0:
                        cnt += 1
                break
        if cnt >= 3:
            return i+1    


bingo = [list(map(int, input().split())) for _ in range(5)]
numbers = []
for _ in range(5):
    numbers += list(map(int, input().split()))
print(bingo_func(bingo, numbers))

-> 열의 합을 계산하는 부분에서 col을 row로 잘못 적어서 1시간이 넘게 걸렸다.. 잡아내느라,, 예제로는 잘 나왔어서ㅜㅜ 흑 인덱스 확인 잘하자..!!