[백준] 1236 성 지키기

1236번: 성 지키기

 

문제 설명

• 모든 행과 열에 한 명 이상의 경비원이 있어야 한다.
• 입력 : 첫 번째 줄에는 행과 열의 수 그 이후부터 '.'은 빈칸, 'X'는 경비원
• 출력 : 필요한 경비원 수

 

# 행과 열의 개수 입력 받는다
n, m = map(int, input().split())
array = []

# 경비관의 유/무 여부를 입력 받는다. 
for _ in range(n):
    array.append(input())

# row, column에 처음 기본 값으로 0을 채워 놓는다. 
row = [0] * n
column = [0] * m

for i in range(n):
    for j in range(m):
        # 'X'가 있다면, 즉 경비관이 있는 경우 값이 1로 업데이트 된다.
        if array[i][j] == 'X':
            row[i] = 1
            column[j] = 1
            
row_count = 0
for i in range(n):
    # 값이 0이라면, 즉 경비원이 없는 경우 row에 필요한 경비원의 수(row_count)가 업데이트 된다.
    if row[i] == 0:
        row_count += 1
        
column_count = 0
for j in range(m):
    # 값이 0이라면, 즉 경비원이 없는 경우 column에 필요한 경비원의 수(column_count)가 업데이트 된다.
    if column[j] == 0:
        column_count += 1

# 둘 중 큰 값을 출력한다.
print(max(row_count, column_count))

 

 

GitHub - DAWUNHAN/Algorithms-and-DataStructure: Algorithms and DataStructure with Python

 

[패스트캠퍼스] 알고리즘 / 기술면접 완전 정복 올인원 패키지 Online. 강의를 참고하였습니다.