[BOJ_1236] 성 지키기

문제 링크: https://www.acmicpc.net/problem/1236

1236번: 성 지키기

내 풀이:

Review:

 문제를 풀고 제출했을 때 Fail이 뜨는 것을 보고, 문제의 조건을 다시 한번 확인했다. 처음 풀었을 때는 가로행에 대해서만 경비원을 카운팅 했기 때문에 다음과 같은 테스트 케이스에서는 필요한 경비원의 수가 0이 나왔다. 

 

3 5
XX...
.X...
...XX

 

하지만 문제의 조건에서 모든 행과 모든 열에 경비원을 배치해야 된다는 조건이 있었고, 이 부분을 해결하기 위해 chk라는 1차원 배열을 이용했다.

결과는 가로 행에 필요한 경비원의 수와 세로 열에 필요한 경비원의 수중에서 최댓값을 출력하면 된다.

 

Idea:

 입력값으로 주어진 성의 상태를 2차원 배열로 생각하기보다 1차원 배열로 간단하게 생각해보면 쉽게 해결할 수 있다.