백준 / 1236번 성지키기 / Python 파이썬

2025. 4. 2. 21:47·coding test - python/백준
728x90
반응형

 

*문제 출처는 백준에 있습니다.

문제 제목: 1236번 성지키기

문제 사이트: https://www.acmicpc.net/problem/1236


나의 풀이

n, m = map(int, input().split())
castle = [input().strip() for _ in range(n)]

# 행마다 경비원이 있는지 확인
row_need = 0
for row in castle:
    if 'X' not in row:
        row_need += 1

# 열마다 경비원이 있는지 확인
col_need = 0
for j in range(m):
    has_guard = False
    for i in range(n):
        if castle[i][j] == 'X':
            has_guard = True
            break
    if not has_guard:
        col_need += 1

# 행/열 중 더 많은 쪽만큼 경비원 추가 필요
print(max(row_need, col_need))

 

 


※ 알아야 할 것

- 어쨋든 많이 필요한쪽에 둬야함  

 

728x90
반응형

'coding test - python > 백준' 카테고리의 다른 글

백준 / 1292번 쉽게 푸는 문제 / Python 파이썬  (0) 2025.04.02
백준 / 1268번 임시 반장 정하기 / Python 파이썬  (0) 2025.04.02
백준 / 14503번 로봇청소기 -bfs, 시뮬 / Python 파이썬  (1) 2025.04.02
백준 / 23352번 방탈출 - bfs / Python 파이썬  (0) 2025.04.01
백준 / 14500번 테트로미노- 백트래킹, dfs / Python 파이썬  (0) 2025.04.01
'coding test - python/백준' 카테고리의 다른 글
  • 백준 / 1292번 쉽게 푸는 문제 / Python 파이썬
  • 백준 / 1268번 임시 반장 정하기 / Python 파이썬
  • 백준 / 14503번 로봇청소기 -bfs, 시뮬 / Python 파이썬
  • 백준 / 23352번 방탈출 - bfs / Python 파이썬
sillon
sillon
꾸준해지려고 합니다..
    반응형
  • sillon
    sillon coding
    sillon
  • 전체
    오늘
    어제
    • menu (614)
      • notice (2)
      • python (68)
        • 자료구조 & 알고리즘 (23)
        • 라이브러리 (19)
        • 기초 (8)
        • 자동화 (14)
        • 보안 (1)
      • coding test - python (301)
        • Programmers (166)
        • 백준 (76)
        • Code Tree (22)
        • 기본기 문제 (37)
      • coding test - C++ (5)
        • Programmers (4)
        • 백준 (1)
        • 기본기문제 (0)
      • 공부정리 (5)
        • 신호처리 시스템 (0)
        • Deep learnig & Machine lear.. (41)
        • Data Science (18)
        • Computer Vision (17)
        • NLP (40)
        • Dacon (2)
        • 모두를 위한 딥러닝 (강의 정리) (4)
        • 모두의 딥러닝 (교재 정리) (9)
        • 통계 (2)
      • HCI (23)
        • Haptics (7)
        • Graphics (11)
        • Arduino (4)
      • Project (21)
        • Web Project (1)
        • App Project (1)
        • Paper Project (1)
        • 캡스톤디자인2 (17)
        • etc (1)
      • OS (10)
        • Ubuntu (9)
        • Rasberry pi (1)
      • App & Web (9)
        • Android (7)
        • javascript (2)
      • C++ (5)
        • 기초 (5)
      • Cloud & SERVER (8)
        • Git (2)
        • Docker (1)
        • DB (4)
      • Paper (7)
        • NLP Paper review (6)
      • 데이터 분석 (0)
        • GIS (0)
      • daily (2)
        • 대학원 준비 (0)
      • 영어공부 (6)
        • job interview (2)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    programmers
    Python
    백준
    소수
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
sillon
백준 / 1236번 성지키기 / Python 파이썬
상단으로

티스토리툴바