(중요한 그리디 문제)최소 직사각형.

·2026년 8월 1일

생각해보기

  • 제미나이랑.

  • 1번과 2번에 의해 그리디 적으로 접근해야겠따. 는 생각을 함.

  • 문제가 되는 해결 때문에 2의 1만승이다.
    -> 이거를 어떻게 해결할지가 관건이고,
    -> 솔직히 가로는 큰것만, 세로는 작은것만 할까? 라는 생각하는거는
    코테에서 어렵다.

그리디 시나리오

  • 그리디라고 생각했기 때문에 정렬을 생각했는데,
  • sizes 원소에다가 하기에는 별 의미가 없다.

-> 내가 회전 때문에 복잡하게 여겼기 때문에 회전에 대한 공통의 정책을 만들어야 하므로, 회전에다가 정렬 정책을 하면, 어떨까? 생각함.

  • 그러면 first는 작은것만, second : 큰것만 만들수 있고, 이를 통해서 최소 직사각형 사각형 만들수 있다. 확신함.
profile
🔥🔥🔥

0개의 댓글