[구현/수학] 백준 2163 초콜릿 자르기

[ Contents ]

1. 문제 (링크 참조)

2163번: 초콜릿 자르기

정화는 N×M 크기의 초콜릿을 하나 가지고 있다. 초콜릿은 금이 가 있는 모양을 하고 있으며, 그 금에 의해 N×M개의 조각으로 나눠질 수 있다. 초콜릿의 크기가 너무 크다고 생각한 그녀는 초콜릿

www.acmicpc.net

N*M 크기의 초콜릿이 주어질 때, 1*1 크기로 쪼개는 최소 횟수를 구하는 문제입니다.

1) 가로로 먼저 자르고 세로로 자르기: (M-1) + M*(N-1) = N*M - 1
2) 세로로 먼저 자르고 가로로 자르기: (N-1) + N*(M-1) = N*M - 1

초콜릿을 자르는 방법은 위 2가지입니다. 개인적으로 더 짧은 쪽으로 먼저 자르면 횟수가 줄어들 줄 알았는데, 결과는 똑같았습니다. 어느 쪽으로 하든 N*M - 1번으로 같습니다.

N, M = map(int, input().split())
print(N*M-1)