[백준 BOJ] 1236 성 지키기
![[백준 BOJ] 1236 성 지키기](/assets/images/baekjoon.png)
영식이는 직사각형 모양의 성을 가지고 있다. 성의 1층은 몇 명의 경비원에 의해서 보호되고 있다. 영식이는 모든 행과 모든 열에 한 명 이상의 경비원이 있으면 좋겠다고 생각했다..
문제로 이동할려면 여기를 클릭하세요.
풀이
- 각 행과 열에 대해서 경비원의 수를 셉니다.
- 경비원의 수가
0인 행의 수와 열의 수 중에서 최댓값이 경비원을 최소로 추가하는 개수입니다.
예제
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
.... |0
X... |1
.... |0 => 열 3 == 행 3 => 3
.... |0
-----
1000
.... |0
X... |1
X... |1 => 열 3 > 행 2 => 3
.... |0
-----
2000
.... |0
XX.. |2
X... |1 => 열 2 > 행 1 => 2
.X.. |1
-----
2200
코드