[AC] 1780 종이의 개수

출처 : https://www.acmicpc.net/problem/1780

정답 : https://github.com/stemp12/study/blob/master/acmicpc.net/2016.07/1780.cpp

이 문제는 자주 나오는 유형중의 하나이다. 쉬운문제에서 분할정복문제인데, 처음에 조금 고민을 했다.

만약 9개 파편을 쪼갰는데 그 나눠진파편과 옆 파편이 만나서 새로운 9개 영역을 만들면 어쩌나했는데

그런 복잡한 문제는 아니었다.

문제의 풀이는 다음과 같다.

1. chk함수를 만들어 x,y값과 크기를 입력하여 현재 일치하는지 체크를 한다.

2. 여기서 거짓이 되면 sz를 재설정하고 다시 검사를 한다.

3. 트루가 되면 그 부분을 건너띄고 다음 영역을 본다.

처음에는 크게보고 점차 줄여나가는 방식으로 진행하였다. 반대로 진행해도 되겠지만 이문제는 크게보고 작게접근하는게 맞는것 같다. 그리 어렵진 않은 문제였다.