728x90
반응형
각 행과 열마다 X가 안 들어있는 행, 열의 개수를 구하고 그중 큰 값을 출력해주면 된다.
EX) 입력이 ["XXX.", "X...", "....", "...."] 식이라고 하면
X가 안 들어있는 행의 개수: 2
X가 안 들어있는 열의 개수: 1
-> max(2, 1) = 2 -> 2 출력
n, m = map(int,input().split())
board = []
for _ in range(n):
board.append(input())
a, b = 0, 0
for i in range(n):
if "X" not in board[i]:
a += 1
for j in range(m):
if "X" not in [board[i][j] for i in range(n)]:
b += 1
print(max(a ,b))
728x90
반응형
'Agorithm > 백준 알고리즘' 카테고리의 다른 글
백준 알고리즘 10815번 숫자 카드(python) (0) | 2021.01.28 |
---|---|
백준 알고리즘 3048번 개미(python) (0) | 2020.08.07 |
백준 알고리즘 1972번 놀라운 문자열(python) (0) | 2020.08.07 |
백준 알고리즘 2804번 크로스워드 만들기(python) (0) | 2020.08.07 |
백준 알고리즘 2386번 도비의 영어 공부(python) (0) | 2020.08.07 |