#백준 134801

[백준 13480] Hard Cuts

티어: 루4 https://www.acmicpc.net/problem/13480 처음에는 그리디로 풀려고 시도했었다. $w$와 $h$ 중 작은 값을 한 변으로 하는 정사각형을 채우고, 나머지 부분을 재귀로 다시 풀면 항상 최적의 해가 구해지는 줄 알았다. 그러나 문제점이 많았다. 당장 …

PS 풀이