문제 출처:https://www.acmicpc.net/problem/2163
문제 분석
예제를 봅시다:
N = 2, M = 2
N × M = 4, N + M = 4
답: 3
N = 1, M = 1
N × M = 1, N + M = 2
답: 0
N × 1로 이루어진 초콜릿을 자른다면 총 몇번이 걸릴까요? N-1번 입니다.
그렇다면 N × M으로 이루어진 초콜릿은? N × M -1이지 않을까요?
이것을 알고 문제를 접근하면 큰 문제없이 풀 수 있습니다
코드는 다음과 같습니다:
#include <iostream>
using namespace std ;
int main(){
ios::sync_with_stdio(false) ;
cin.tie(NULL) ; cout.tie(NULL) ;
short N, M ;
cin >> N >> M ;
cout << N * M - 1 << endl ;
return 0 ;
}
해당 문제는 Github에서도 보실 수 있습니다:
https://github.com/gurcks8989/CodingTest/blob/master/BackJoon/HPS/P2163_Cutting_Chocolate.cpp
훈수 및 조언은 언제든 환영입니다.