다이나믹프로그래밍 연습문제 01 - 2163번 : 초콜릿 자르기 (20152452 김영준)

시간날때마다 틈틈히 백준온라인저지에서 다이나믹프로그래밍 예제를 풀어보려고 한다. 친절하게 분류로 나눠서 문제를 제공해준다. 정답율 높은 것 부터 차례대로 하나씩 풀어봐야겠다.

다이나믹프로그래밍 연습문제 01 - 2163번 : 초콜릿 자르기

#include< iostream >
using namespace std;

int main(void) {

	int n, m;

	cin >> n >> m;

	cout << n*m - 1 << endl;

	return 0;
}

나름 다이나믹프로그래밍이어서 겁먹고 천천히 생각하고 있었는데, 이렇게 하면 안되나 싶은 코드 치고 채점하니까 바로 맞아서 당황했다.

이 문제는 결국, n*m 사이즈의 초콜릿을 1*1로 다 쪼갤 때까지 쪼개는 횟수를 세는 문제다.

즉 총 초콜릿의 넓이에서 1을 빼면 쪼개는 횟수가 나온다...