http://www.jungol.co.kr/prog/Hanal/hanalView.php?qs_code=2038&sk=code&sv=2038
정보 올림피아드란걸 알게되서 [너무 늦게 알았나 ㄷㄷㄷ]
보다가 문제를 풀었는데 저는 처음에 저걸 잘못이해해서 최소가아닌 그냥 하나의 큰 직사각형을 만드는
소스를 짜다가 다시 이해하고 생각하는 중이거든요.
근데 x축을 잡고 가장 x y축이 높고 낮은 것을 연결하는 직사각형이 아닌 가장 최소 변을 가지는 사각형들의 합을
만들라니 이런 알고리즘은 어떻게 생각하는건가요 ;;;
↑형 되게 추상적이에용... dp 라니 좀 쉽게 설명해주세요 ㅇ_ㅇ;;; 같은 x축이면 왜 정렬해요 ;ㅁ;? 알고리즘을 이해못하겠어용...