WA

cjh010322 Reply 4 years 27 weeks ago
반례를 알 수 있을까요? Robber Robber와 유사한 알고리즘으로 짰습니다.
withcs2 Reply 4 years 27 weeks ago
7 8 입력했을 때 답은 7입니다! 4*4 두 개, 3*3 두 개, 1*1 세 개로 만들 수 있습니다. 7*8 나누는 방법 1. 3*7과 4*8로 쪼갠다 2. 3*7을 3*3, 3*4로 쪼갠다. 3. 3*4를 3*3, 3*1로 쪼갠다. 4. 3*1을 1*1 세 개로 쪼갠다. 5. 4*8을 4*4 두 개로 쪼갠다.