[백준/Python3] 2578번: 빙고

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

2578번: 빙고

 

빙고 성공

 

시간 제한메모리 제한제출정답맞힌 사람정답 비율

1 초

128 MB

20595

9307

7633

45.622%

문제

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

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

 

 

 

 

[코드]

def bingocount(x):
    cnt=0
    #가로 빙고
    for i in range(5):
        num=0
        for j in range(5):
            if x[i][j]==0:
                num+=1
        if num==5:
            cnt+=1
                
    #세로 빙고
    for i in range(5):
        num=0
        for j in range(5):
            if x[j][i]==0:
                num+=1
        if num==5:
            cnt+=1
            
    #대각선 빙고(1)
    num=0
    for i in range(5):
        if x[i][i]==0:
            num+=1
    if num==5:
        cnt+=1
        
    #대각선 빙고(2)
    num=0
    for i in range(5):
        if x[i][4-i]==0:
            num+=1
    if num==5:
        cnt+=1
        
        
    if cnt>=3:
        return 1
    else:
        return 0


# 5X5 빙고    
x=[]
for i in range(5):
    x.append(list(map(int, input().split())))

# 빙고 지울 순서    
y=[]
for i in range(5):
    y.append(list(map(int, input().split())))

#빙고 지우기
cnt=0
for yi in range(5):
    for yj in range(5):
        cnt+=1;
        #일치하는 빙고 지우기
        for xi in range(5):
            for xj in range(5):
                if (y[yi][yj] == x[xi][xj]):
                    x[xi][xj]=0
        if (bingocount(x) == 1):
            print(cnt)
            break
    if (bingocount(x) == 1):
        break

 

 

풀긴했는데 좀 비효율적인것같기도하다 .. 다른코드 보면서 효율적으로 수정해나갈 예정이다.

조언해주셨으면 좋겠다 ..

 

알게된 점

1) 파이썬으로 이중배열을 입력받는법

arr=[]
for i in range(5):
    arr.append(list(map(int, input().split())))

 

2) 이중배열을 한번의 break로 벗어나는 방법은 없다 ㅠ