백준 17136. 색종이 붙이기

https://www.acmicpc.net/problem/17136

17136번: 색종이 붙이기

 

브루트포스 백트래킹 문제.

전체칸이 10x10이기 때문에, 모든 경우를 탐색하는 완탐 문제다.

 

'1'인 칸에 5x5 ~ 1x1 종이를 붙일수 있다면 붙이고, 붙인 영역에는 표시를 한다.

모든 영역을 탐색후에 붙인 영역이 전체 '1' 칸 과 같다면, 즉 붙여야할 영역에 모두 붙였다면 사용한 종이를 카운팅후 정답을 갱신한다. 

쉬운 문제는 아니지만 그냥 백트래킹 하면 되서 크게 기록해놓을건 없다.

탐색하면서 종이의 갯수와, 현재 영역에 해당 크기의 종이를 붙일수 있는지 없는지만 잘 체크하면 된다.