728x90
반응형
*문제 출처는 백준에 있습니다.

문제 제목: 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))
※ 알아야 할 것
- 어쨋든 많이 필요한쪽에 둬야함
728x90
반응형
'coding test - python > 백준' 카테고리의 다른 글
백준 / 1292번 쉽게 푸는 문제 / Python 파이썬 (0) | 2025.04.02 |
---|---|
백준 / 1268번 임시 반장 정하기 / Python 파이썬 (0) | 2025.04.02 |
백준 / 14503번 로봇청소기 -bfs, 시뮬 / Python 파이썬 (1) | 2025.04.02 |
백준 / 23352번 방탈출 - bfs / Python 파이썬 (0) | 2025.04.01 |
백준 / 14500번 테트로미노- 백트래킹, dfs / Python 파이썬 (0) | 2025.04.01 |