📙
python-algorithm
  • 🖋️알고리즘 풀이 저장소
  • 이론
    • BFS & DFS 이론
    • 다익스트라 이론
    • 최소신장트리(크루스칼) 이론
    • 백트래킹 이론
  • 유형
    • 정렬
    • 순열과 조합
    • 탐색
    • 이분 탐색
    • SHA-256
    • 투 포인터
    • 피보나치
    • Z 재귀함수
    • 재귀함수
    • 친구 네트워크
    • 찾기
    • 큐
    • 스택 수열
    • 기하학
    • 트리 순회
    • 고급 탐색
    • BFS & DFS 알고리즘
    • 다익스트라 알고리즘
    • 최소신장트리(크루스칼) 알고리즘
    • 동적 프로그래밍
    • 그리디 알고리즘
    • 백트래킹 알고리즘
  • 기타
    • 베스트셀러
    • 성
    • 키 로거
    • 음계
Powered by GitBook
On this page
  • 백준 1236번 : 성 지키기
  • 1. 풀이
  1. 기타

성

#구현

백준 1236번 : 성 지키기

1. 풀이

n, 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 j in range(m):
  if column[j] == 0:
    column_count += 1
print(max(row_count, column_count))

처음보는 유형이었다. 해답은 'X'가 선언되지 않은 행, 열에 대해서 max(row_count, column_count)을 구하면 되는 문제였다.


Previous베스트셀러Next키 로거

Last updated 3 years ago