https://blog.js7777.party/tags/%EB%B0%B1%EC%A4%80-13480/Recent content in 백준 13480 on 이왓슨 작업실Hugoko-KRThu, 30 Jan 2025 22:47:52 +0900https://blog.js7777.party/posts/44/Thu, 30 Jan 2025 22:47:52 +0900https://blog.js7777.party/posts/44/<p>티어: 루4</p> <p><a href="https://www.acmicpc.net/problem/13480" target="_blank" rel="noopener">https://www.acmicpc.net/problem/13480</a></p> <figure class="img"><img src="https://blog.js7777.party/posts/44/img-01.png" alt="" loading="lazy" decoding="async" width="1728" height="1474"><figcaption>충격과 공포의 반례</figcaption></figure><p>처음에는 그리디로 풀려고 시도했었다. <span class="katex"><math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mi>w</mi></mrow><annotation encoding="application/x-tex">w</annotation></semantics></math></span>와 <span class="katex"><math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mi>h</mi></mrow><annotation encoding="application/x-tex">h</annotation></semantics></math></span> 중 작은 값을 한 변으로 하는 정사각형을 채우고, 나머지 부분을 재귀로 다시 풀면 항상 최적의 해가 구해지는 줄 알았다. 그러나 문제점이 많았다.</p>