백준 / 1236번 성지키기 / Python 파이썬

 

*문제 출처는 백준에 있습니다.

문제 제목: 1236번 성지키기

문제 사이트: https://www.acmicpc.net/problem/1236

---

나의 풀이

n, m = map(int, input().split())
castle = [input().strip() for _ in range(n)]

# 행마다 경비원이 있는지 확인
row_need = 0
for row in castle:
    if 'X' not in row:
        row_need += 1

# 열마다 경비원이 있는지 확인
col_need = 0
for j in range(m):
    has_guard = False
    for i in range(n):
        if castle[i][j] == 'X':
            has_guard = True
            break
    if not has_guard:
        col_need += 1

# 행/열 중 더 많은 쪽만큼 경비원 추가 필요
print(max(row_need, col_need))

 

 

---

※ 알아야 할 것

- 어쨋든 많이 필요한쪽에 둬야함