성 지키기
백준 1236 : 문제링크
문제유형 :
- 탐색
설명
- 행 기준, 열 기준 중 더 큰 값을 출력한다.
풀이
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26n, m = map(int, input().split())
array = []
for _ in range(n):
array.append(input())
row = [0] * n
column = [0] * m
for i in range(n):
for j in range(m):
if array[i][j] == 'X':
row[i] = 1
column[j] = 1
row_count = 0
for i in range(n):
if row[i] == 0:
row_count += 1
column_count = 0
for i in range(m):
if column[j] == 0:
column_count += 1
print(max(row_count, column_count))