[코드트리] 겹쳐지지 않는 두 직사각형 풀이

https://www.codetree.ai/missions/2/problems/non-overlapping-two-rectangles?&utm_source=clipboard&utm_medium=text

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

 

이 문제의 어려움

완전탐색을 진행하면 된다고 생각했지만 서로 다른 직사각형이기 때문에 가장 먼저 떠오른 naive한 풀이법이 for의 depth가 매우 깊어지는 문제가 있었다. 이를 어떻게 해결하면 좋을지 한참을 고민했다.