[백준 2578번] 빙고 (Python)

> 파이썬, 구현, 시뮬레이션

 

 

 

 

📖 문제 : 빙고 (Python)

 

 

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

먼저 아래와 같이 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

 

 

내 코드

board = [list(map(int, input().split())) for _ in range(5)]
numbers = [list(map(int, input().split())) for _ in range(5)]
result = 0
column = [0] * 5
row = [0] * 5
cross1 = 0
cross2 = 0
cross2_nums = [[0, 4], [1, 3], [2, 2], [3, 1], [4, 0]]

for i in range(5):
    for j in range(5):
        result += 1
        now_number = numbers[i][j]

        bingo_cnt = 0

        for b_y in range(5):
            for b_x in range(5):
                if board[b_y][b_x] == now_number:
                    column[b_y] += 1
                    row[b_x] += 1
                    if b_y == b_x:
                        cross1 += 1
                    if [b_y, b_x] in cross2_nums:
                        cross2 += 1
                        continue

        bingo_cnt += column.count(5)
        bingo_cnt += row.count(5)
        if cross1 == 5:
            bingo_cnt += 1
        if cross2 == 5:
            bingo_cnt += 1

        if bingo_cnt >= 3:
            print(result)
            exit(0)

 

 

 

 

 

Point ! ⭐️ 

• 이 문제는 제가 한달 전 실패로 놔뒀던 문제인데요 !
  다시 풀어보니 5%에서 틀리더라고요
  내가 생각하지 못했던 부분이 어디였을까 ~ 생각하며 '질문 게시판'을 둘러보니
  동시에 빙고가 2개 또는 3개가 생기는 경우를 제가 생각하지 못하고,
  빙고의 갯수 3개 일 때 반복문을 탈출하고 답을 출력하는 코드로 짜놨더라구요
  
  if bingo_cnt >= 3: 3보다 클때로 바꾸니 바로 통과 !!
  
  이 간단한 상황조차 생각하지 못했던 절 반성하며,
  내가 생각하지 못한 부분을 찾는 연습을 해야겠고, 할거라고 다짐했슴다

 

 

 

 

백준

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

2578번: 빙고