[백준] 성 지키기

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

분류:: 문자열

 

1. 문제 이해 및 해결과정

1) 행, 열을 보면서 x가 있으면 그 행,열은 보호받은 행,열 2) 구하고자 하는 것 : 보호하기 위해 더 필요한 경비원 = 보호받지 못하는 행, 열 3) 추가해야 되는행, 열 중 더 큰 값을 구하면 된다.

 

 

2. 풀이방법

import sys

n, m= map(int, input().split())
castle = [ input() for _ in range(n)]
check_row = [0]*n
check_col = [0]*m 

#1.경비원 체크 
for i in range(n):
    for j in range(m):
        if(castle[i][j] =='X'):
            check_row[i]=1
            check_col[j]=1

#2.보호받지 못하는 행, 열 개수 
cnt_row = n-sum(check_row)
cnt_col = m-sum(check_col)                

print(max(cnt_row,cnt_col))

 

3. 오답원인

 

4. 알게된 점