Implementation08빙고(2578)

문제

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

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

입력

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

출력

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

풀이

• 빙고판 가로세로 확인 함수 정의
• 빙고판 대각선 확인 함수 정의
• for문으로 빙고판 만들기
• for문으로 입력받고 board에 기록하기

코드

import sys
sys.stdin = open ("input.txt", "rt")
input = sys.stdin.readline

def check_line():
    bingo = 0
    for i in range(5):
        bool1 = True
        bool2 = True
        for j in range(5):
            if board[j][i] != -1:
                bool1 = False
            if board[i][j] != -1:
                bool2 = False

        if bool1:
            bingo += 1
        if bool2:
            bingo += 1
    return bingo


def check_diagonal():
    bingo = 0
    bool1 = True
    bool2 = True
    for i in range(5):
        if board[i][i] != -1:
            bool1 = False
        if board[i][4-i] != -1:
            bool2 = False
    if bool1:
        bingo += 1
    if bool2:
        bingo += 1

    return bingo


dic = dict()
board = []
# 빙고판 만들기
for i in range(5):
    li = list(map(int, sys.stdin.readline().strip().split(" ")))
    board.append(li)
    for j in range(5):
        dic[li[j]] = (i, j)


count = 0
flag = False
for _ in range(5):
    li = list(map(int, sys.stdin.readline().strip().split(" ")))
    for each in li:
        count += 1
        r, c = dic[each]
        board[r][c] = -1

        if (check_diagonal() + check_line()) >= 3:
            print(count)
            flag = True
            break
    if flag:
        break

    

배운 것

코멘트