[ 백준 ] [ JAVA ] 1236 성 지키기

https://www.acmicpc.net/problem/1236 1236번: 성 지키기 첫째 줄에 성의 세로 크기 N과 가로 크기 M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 성의 상태가 주어진다. 성의 상태는 .은 빈칸, X는 경비원이 있는 칸이다 www.acmicpc.net 행 ( 가로 ) 열 ( 세로 ) 성에서 행, 열 각각 최소 한 명 이상의 경비가 필요로한다. 주어진 성에서 최소로 추가해야할 경비의 수를 구해야 하는 문제다. 해당 문제는 스토쿠를 생각하면 된다. 우선 행을 기준으로 필요한 경비원의 수 열을 기준으로 필요한 경비원의 수 위 두 개를 구하여 둘 중 더 큰 값을 출력하면 된다. 성이 위 사진과 같다고 할 때 행을 기준으로 필요한 경비원의 수..

2023.05.30