여름의 서재

[백준] 14647_준오는 조류혐오야!! 본문

알고리즘/BOJ

[백준] 14647_준오는 조류혐오야!!

엉아_ 2021. 8. 13. 00:33
728x90
n, m = list(map(int, input().split()))
bingo = [list(map(str,input().split())) for _ in range(n)]

M = 0
A = 0
for i in range(n):
    temp = 0
    for j in range(m):
        bingo[i][j] = list(bingo[i][j])
        temp += bingo[i][j].count('9')
        A += bingo[i][j].count('9')
    M = max(M,temp)

for i in range(m):
    temp = 0
    for j in range(n):
        bingo[j][i] = list(bingo[j][i])
        temp += bingo[j][i].count('9')
        A += bingo[j][i].count('9')
    M = max(M,temp)
    
print(A//2 - M)

'알고리즘 > BOJ' 카테고리의 다른 글

[백준] 2805_나무 자르기  (0) 2021.08.13
[백준] 1244_스위치 켜고 끄기  (0) 2021.08.13
[백준] 9095_1, 2, 3더하기  (0) 2021.08.12
[백준] 9012_괄호  (0) 2021.08.12
[백준] 5567_결혼식  (0) 2021.08.12
Comments