개발 공부하는 사람

  • 홈
  • 태그
  • 방명록

갑자기분위기통계 1

[백준] 1236. 성 지키기

문제 영식이는 직사각형 모양의 성을 가지고 있다. 성의 1층은 몇 명의 경비원에 의해서 보호되고 있다. 영식이는 모든 행과 모든 열에 한 명 이상의 경비원이 있으면 좋겠다고 생각했다. 성의 크기와 경비원이 어디있는지 주어졌을 때, 몇 명의 경비원을 최소로 추가해야 영식이를 만족시키는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 성의 세로 크기 N과 가로 크기 M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 성의 상태가 주어진다. 성의 상태는 .은 빈칸, X는 경비원이 있는 칸이다. 출력 첫째 줄에 추가해야 하는 경비원의 최솟값을 출력한다. 주어진 상태에서 모든 행과 열에 X가 포함되게 만들기 위한 최소한의 X의 수를 구하는 문제이다. 예제 입출력은 다음과 같다...

코딩 테스트/Baekjoon 2021.04.15
1
프로필사진

https://github.com/bagineer

  • 분류 전체보기 (52)
    • 끄적끄적 (2)
    • 허니팁 (3)
    • 코딩 테스트 (11)
      • Baekjoon (11)
    • 프로그래밍 (8)
      • Python (1)
      • Android Java (3)
      • Java (4)
    • 토이 프로젝트 (2)
      • 프로젝트 1 (2)
    • BoostCamp (26)

Tag

Ai, 프로그래밍, 안드로이드, android, 백준, 민식이스펙리스펙, Boostcamp, 소켓, Python, 클라이언트, baekjoon, 자바, CSS, java, 파이썬, Thread, 쓰레드, 1236, 티스토리, 갑자기분위기통계,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

  2025. 07  
일 월 화 수 목 금 토
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 26
27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.