w x h(너비 x 높이) 크기의 직사각형의 케이크가 주어지고 이를 m조각으로 나누는데 가장 큰 크기의 조각을 구해보자 .

여기서 케이크를 경우 나눠진 케이크의 너비와 높이가 반드시 정수가 되어야 하며,

나눠진 케이크는 직사각형 모양을 유지해야한다.

(다시 말해서 케이크는 직선으로 잘라야 하며, 대각선 처럼으로 자르는 일 없이, 가로 세로로 잘라야만 한다.)

w = 4, h =4, m = 4일 경우는 다음과 같이 자를 경우 가장 큰 조각이 최소화 된다.

w = 4, h = 4, m = 3의 경우는 다음과 같이 자를 경우가 최적이 된다.

Cake 자르기 timer 1s memory - MB

Cake 자르기 1s - MB