문제
R행 C열의, 각 칸이 정사각형으로 이뤄진 성이 존재한다.
이 성을 지키고자 하는데, 성을 지키기 위해선 각 행과 열에 적어도 성을 지키는 보초가 한명 이상 서있어야 한다.
현재 성의 상태를 입력받아서, 성을 지키기 위해서 추가해야할 최소의 보초의 수를 출력하는 프로그램을 작성하라
입력
입력은 첫번째 줄에 R, C (1≤R,C≤1,000) 이 주어진다.
그리고 다음 줄 부터 R개의 줄에 C개의 문자가 입력되는데, 이는 순서대로 성에서 해당 위치의 상태를 뜻한다.
'X'의 경우 성을 지키는 보초가 있는 경우, '.'의 경우는 성을 지키는 보초가 해당 칸에 없다는 뜻이다.
출력
입력에 대해 추가해야할 최소의 보초의 수를 출력한다.
예제
4 4
....
....
....
....
4
로그인해야 코드를 작성할 수 있어요.