https://cignc.dev/tags/greedy/Recent content in Greedy on Cigarettes & CoffeeHugoko-krThu, 22 Jan 2026 20:08:53 +0900https://cignc.dev/posts/problem-solving/gcd-greedy/Thu, 22 Jan 2026 20:08:53 +0900https://cignc.dev/posts/problem-solving/gcd-greedy/<h2 id="1-문제">1. 문제</h2> <p><a href="https://codeforces.com/problemset/problem/2181/H" target="_blank" rel="noopener noreferrer">Codeforces 2181H. Honey Cake</a></p> <p><img src="0.webp" alt="0.webp"></p> <ul> <li> <p>time limit per test: 3 seconds</p> </li> <li> <p>memory limit per test: 1024 megabytes</p> </li> </ul> <p><code>w * h * d</code> 크기의 케이크를 <code>n</code>명이 나눠먹을 수 있도록 <code>w</code>, <code>h</code>, <code>d</code>축과 평행하게 케이크를 잘라 나누어야 한다. 모든 조각은 가로, 세로, 길이가 동일해야하며, 자른 조각의 가로, 세로, 길이는 정수여야 한다.</p> <ul> <li> <p>입력: 케이크의 가로, 세로, 높이 <code>w</code>, <code>h</code>, <code>d</code>가 한 줄에 공백으로 나누어 들어온다. 다음 줄에는 케이크를 나눠먹어야 하는 인원 수 <code>n</code>이 주어진다.</p>