www.acmicpc.net/problem/1236 1236번: 성 지키기 첫째 줄에 성의 세로 크기 N과 가로 크기 M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 성의 상태가 주어진다. 성의 상태는 .은 빈칸, X는 경비원이 있는 칸이다 www.acmicpc.net 1. 서론 좀 자신감을 가지고 풀어야 하는 문제... 긴가민가 싶은데 그게 맞다. (근데 문제를 다 푼 이 순간에도 이게 맞나 싶음) 2. 문제 풀이 문자형 배열이 주어진다. '.'는 비어있는 거고 'X'는 경비원이 있는 것이다. 모든 행과 열에는 경비원이 있어야 한다. 그러기 위해 몇 명의 경비원을 최소로 배치해야 하는지를 구하는 문제다. 처음에는 어떻게 해야 '최소'로 인원을 추가할 수 있을까 이..