2163번 : 초콜릿 자르기

아주 쉬운 dp로 구성할 수 있다.

입력받은 N과 M중 하나(N)를 고정시켜놓고 다른 하나를 1부터 M까지 증가시키면 된다.

dp[1]은 Nx1의 초콜릿을 자르는 횟수인 N-1을,

dp[2]는 Nx2의 초콜릿을 자르는 횟수인 dp[1]+N - 1 + 1(가로로 한번 추가)

이렇게 증가시켜 나가면 된다.

#include <stdio.h>

int N, M, dp[301];

int main() {

scanf("%d %d", &N, &M);

dp[1] = N-1;

for (int i = 2; i <= M; ++i) {

dp[i] = dp[i - 1] + N;

}

printf("%d", dp[M]);

}