본문 바로가기
개발/알고리즘

[백준] #1236 성 지키기

by 김개발 2020. 10. 31.

www.acmicpc.net/problem/1236

 

1236번: 성 지키기

첫째 줄에 성의 세로 크기 N과 가로 크기 M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 성의 상태가 주어진다. 성의 상태는 .은 빈칸, X는 경비원이 있는 칸이다

www.acmicpc.net

n, m = map(int, input().split(' '))
array = []
row = [0]*n
col = [0]*m
row_cnt = 0
col_cnt = 0
x_cnt = 0
for i in range(n):
    array.append(list(input()))
    for j in range(m):
        if array[i][j] == 'X':
            row[i] = 1
            col[j] = 1
            x_cnt += 1

for i in range(n):
    if row[i] == 0:
        row_cnt += 1
        
for j in range(m):
    if col[j] == 0:
        col_cnt += 1

print(max(row_cnt, col_cnt))

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

[백준] #1668 트로피 진열  (0) 2020.10.30
[백준] #1302 베스트셀러  (0) 2020.10.30
[백준] #1568 새  (0) 2020.10.30
[백준] #1543 문서검색  (0) 2020.10.30
[백준] #11004 K번째수  (0) 2020.10.30

댓글