Baekjoon_2578_빙고

문제

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

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

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

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

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

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

입력

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

출력

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

 

해결방법

- 사회자가 부른 숫자를 0으로 변경하고 각 줄의 합이 0인지 확인

- 동시에 빙고 여러 줄이 발생할 수 있기 때문에 탈출 조건을 다음과 같이 작성했다.

bingo >= 3

 

코드

player = [list(map(int, input().split())) for _ in range(5)]

# 사회자가 불러주는 번호 저장할 배열
nums = []
for i in range(5):
    nums += list(map(int, input().split()))

cnt = 0
# 번호 하나씩 불러
while cnt < 25:

    # 사회자가 불러주는 번호 체크하기
    for i in range(5):
        for j in range(5):
            if nums[cnt] == player[i][j]:
                player[i][j] = 0
    cnt += 1

    # 빙고 여부 체크하기
    bingo = 0
    # 가로
    for i in range(5):
        if sum(player[i]) == 0:
            bingo += 1
    # 세로
    for i in range(5):
        tmp = 0
        for j in range(5):
            tmp += player[j][i]
        if tmp == 0:
            bingo += 1

    # 대각선 1
    tmp1 = 0
    tmp2 = 0
    for i in range(5):
        tmp1 += player[i][i]
        tmp2 += player[i][5-i-1]

    if tmp1 == 0:
        bingo += 1
    if tmp2 == 0:
        bingo += 1

    if bingo >= 3:
        break

print(cnt)

 

하늘에 무슨 휴지 조각 묻은 것 처럼 하찮은 구름이 귀여워서. 뚝딱 알고리즘 풀어내는 기계가 되고 싶어.