컴굥일지

문제 https://www.acmicpc.net/problem/14606 문제 내용 피자판의 탑을 분리하며 얻을 수 있는 즐거움의 최대치를 출력하는 것이다. 높이가 A인 탑을 높이가 B와 C인 탑으로 분리했다면, 이때 얻을 수 있는 즐거움의 크기는 B*C이다. 문제 풀이 일단, 높이가 A인 탑을 분리하여 가장 큰 즐거움을 얻기 위해서는, 분리하는 두 탑의 높이가 같거나 높이가 1 차이여야 한다. ex) 7 => (1,6) (2,5) (3,4) => (3,4)로 나눌 때가 가장 값이 커진다. ex) 6 => (1,5) (2,4) (3,3) => (3,3)으로 나눌 때가 가장 값이 커진다. 이 문제는 탑을 계속해서 나누어가야 하므로 dp를 이용하는 것이 좋다. 먼저, dp[1]=0, dp[2]=1이다. 피자..