#include <iostream> using namespace std; int main() { int N,M; cin >>N>>M;
cout <<N*M-1; return 0; } |
식만 찾으면 되는 문제
NxM인 초콜렛을 자르는 방법은
먼저 가로로 N-1개로 나눔-> 1xM개의 초콜릿 N개가 됨
1xM개의 초콜릿은 M-1개로 나눌 수 있음
(횟수)=(N-1)+(M-1)*N
=NM-1
'알고리즘 문제 풀이 > 1DP_과제(~180615)' 카테고리의 다른 글
171014_1309_동물원 (0) | 2017.10.14 |
---|---|
171013_1005_ACM Craft (0) | 2017.10.13 |
171012_11052_붕어빵 판매하기 (0) | 2017.10.12 |
171011_4673_셀프 넘버 (0) | 2017.10.11 |
171010_1085_직사각형에서 탈출 (0) | 2017.10.10 |