[백준 15683] 감시

[ 백준 15683 : 감시 ]


삼성의 소프트웨어 검정시험(이하 서티)은 왠만하면 완전탐색문제인것 같다.
주어지는 입력이 for문으로 처음부터 끝까지 다 돌려서 답을 찾기만 하면된다. 경우에 따라 for문이 아니라 재귀를 이용하기도 하는데
브루트 포스인것은 변함이 없다.

감시 이 문제도 역시 완전탐색으로 풀 수 있다. 주의 할 점은 한단계 함수가 깊어질때마다 현재의 상태를 계속해서 체크 해줘야한다.
처음에 문제를 제출했는데 틀렸었다.
역시 문제를 잘 읽어야하는데 아마 채점 시작하자마자 틀리는 분들은 CCTV가 CCTV를 통과할 수 있다는 부분을 보지 못했을 수도 있다. 저역시도 이런 실수를 했었고 다시 문제를 읽어보면서 고치니까 맞게되었다.

그럼 CCTV가 보고있는 부분을 어떻게 체크해줄까????
나는 VISIT이라는 INT형 이차원 배열을 사용했다.
현재 어떤 CCTV가 그 부분을 보고 있으면 ++ 를 시켜준다. 그리고 다른 카메라가 또 그 지점을 보게된다면 ++ 를 해주는데
이렇게 처리하면 VISIT이차원 배열의 좌표값은 좌표를 보고있는 카메라의 수와 같다.

처음 입력받을때 CCTV의 위치와 정보를 구조체 배열에 담아뒀고 미리 0의 갯수를 세어준 후 VISIT배열이 0에서 1로 갱신될때마다
초기 0의 갯수를 한 개 씩 빼줬다.

삼성의 서티는 그냥 완전탐색으로 모두 끝내면된다. 적당히 처리할 만큼만 최적화를 진행하면 무난하게 합격되는 난이도이고 주어진 입력도 엄청 작기때문에 집중해서 풀면 될 것 같다.