[ BOJ 백준 2163번 - 초콜릿 자르기 ] 해설 및 코드

https://www.acmicpc.net/problem/2163

2163번: 초콜릿 자르기

 

목적

쪼개는 횟수를 최소로하여 1x1 크기로 쪼갠다.

 

접근법

1. 가로로 먼저 쪼개든, 세로로 먼저 쪼개든, 쪼갠 개수에 쪼개진 조각들을 반대 방향으로 쪼갠 개수를 더하자.

#include<iostream>
 
using namespace std;
 
int main(){
    int n,m;cin>>n>>m;
    cout<<(n-1)+n*(m-1);
}