[백준🥈4] #2578 빙고 (python)

2578번: 빙고 (acmicpc.net)

2578번: 빙고

문제

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

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

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

 

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

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

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

입력

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

출력

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

예제 입력 1 복사

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

예제 출력 1 복사

15

 

✔️ Code

import sys
input = sys.stdin.readline

c = [list(map(int, input().split())) for _ in range(5)]
mc = []
for _ in range(5):
    mc += list(map(int, input().split()))


def check():
    bingo = 0

    # 가로 확인
    for x in c: 
        if x.count(0) == 5:
            bingo += 1

    # 세로 확인
    for i in range(5): 
        y = 0
        for j in range(5):
            if c[j][i] == 0:
                y += 1
        
        if y == 5:
            bingo += 1

    # 왼쪽위부터 시작하는 대각선 확인
    d1 = 0
    for i in range(5):
        if c[i][i] == 0:
            d1 += 1
    
    if d1 == 5:
        bingo += 1

    # 오른쪽위부터 시작하는 대각선 확인
    d2 = 0
    for i in range(5):
        if c[i][4-i] == 0:
            d2 += 1
    
    if d2 == 5:
        bingo += 1

    return bingo 


cnt = 0
for i in range(25):
    for x in range(5):
        for y in range(5):
            if mc[i] == c[x][y]:
                c[x][y] = 0
                cnt += 1

    if cnt >= 12:
        result = check()

        if result >= 3:
            print(i+1)
            break

 

✏️ Comment

12/26 다시 풀어보았음

count 함수 같은 것들 잘 활용하도록 할 것! 

가로, 세로, 왼쪽 위부터 시작하는 대각선, 오른쪽 위부터 시작하는 대각선을 잘 count 해주면 된다. mc가 부르는 숫자들을 처음엔 2차원 배열로 받아서 for문이 너무 복잡해졌었는데, 구글링을 참고해서 1차원 배열로 받아 for i in range(25)로 줄여쓸 수 있었다. 그리고 처음엔 check를 위한 배열을 또 하나 생성해줬었는데, mc[i] == c[i][j] 일 경우 c[i][j] = 0으로 바꿔주어 0의 개수를 체크하도록 하는 방식으로 코드를 수정하였다. 구현 문제는 아직 많은 연습이 필요하다.