[백준] 2578번: 빙고 (python)

2578번: 빙고

---

문제 )

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

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

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

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

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

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

 

입력 :

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

 

출력 :

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

 

 

풀이)

신경쓸게 많아 은근히 어려운 문제

def checking(li): #2차원 리스트
    cnt = 0
    for i in li: # 가로 빙고 확인
        if sum(i) == -5:
            cnt += 1
 
    for i in range(5): # 세로줄 확인
        total = 0
        for j in li:
            if j[i] == -1:
                total -= 1
        if total == -5:
            cnt += 1
 
    total = 0
    j = 0
    for i in range(5): # 오른쪽 아래로 향하는 대각선
        if li[i][j] == -1:
            total += -1
        j += 1
    else:
        if total == -5:
            cnt += 1
 
    total = 0
    j = 0
    for i in range(4, -1, -1): # 왼쪽 아래로 향하는 대각선
        if li[i][j] == -1:
            total += -1
        j += 1
    else:
        if total == -5:
            cnt += 1
    return cnt
 
bingo = [] #빙고판 저장
for _ in range(5):
    a = list(map(int, input().split()))
    bingo.append(a)
 
call = [] # 사회자가 부를 값 저장
for _ in range(5):
    a = list(map(int, input().split()))
    call.append(a)
 
cnt = 0
li = []
for i in call: # 5줄에 걸쳐 번호를 부름
    for j in i: # 번호 부르기 (j)
        cnt += 1
        for k in bingo:
            if j in k:
                k[k.index(j)] = -1
                if checking(bingo) >= 3:
                    li.append(cnt)
print(min(li))

---

출처 : https://www.acmicpc.net/problem/2578

2578번: 빙고