[백준 1236] 성 지키기

0. 제목

• 백준 1236 성 지키기
• BOJ 1236 성 지키기
• Python 1236 성 지키기

---

1. 문제

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

1236번: 성 지키기

---

2. 풀이

• 2차원 배열로 생각하여 풀면 되는 문제이다.
• 가장 먼저 n행, m열의 2차원 배열에 모두 0을 넣는다. 2차원 배열을 탐색하면서 X가 있는 곳에 1로 갱신한다.
• 그 후, 행과 열 각각 탐색하며 원소가 0인 경우 각각의 숫자(필요한 경비원 수)에 1씩 더한다.
• 행에서 필요한 경비원 수와 열에서 필요한 경비원 수 중 최대 값이 정답이 된다.

---

3. 코드

 

n, m = map(int, input().split())
arr = []
 
for _ in range(n):
    arr.append(input())
    
row = [0] * n
column = [0] * m
 
for i in range(n):
    for j in range(m):
        if arr[i][j] == 'X':
            row[i] = 1
            column [j] = 1
            
row_cnt = 0
for i in range(n):
    if row[i] == 0:
        row_cnt += 1
        
column_cnt = 0
for i in range(m):
    if column[i] == 0:
        column_cnt += 1
        
print(max(row_cnt, column_cnt))