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

어려운 알고리즘이 쓰인 건 아닌데 논리적으로 경우의 수를 적절하게 잘 나눠야합니다. 까딱하다가 빼먹는 경우가 있으면 바로 오답이 뜰 뿐만 아니라, 사고가 갇혀버려서 무엇이 잘못되었는지조차 파악하기 힘들어집니다.

6*6, 5*5, 4*4는 무조건 각자가 판 하나를 소모하고, 1*1은 그냥 빈 곳에 아무렇게나 끼워넣을 수 있다는 것을 이용해서 크기가 큰 색종이부터 처리를 해나갔습니다.

https://github.com/encrypted-def/BOJ/blob/master/2590.cpp