[Python][백준 2163] 초콜릿 자르기
카테고리: Python Coding Test
태그: coding test 백준 2163 백준 python
🍫 초콜릿 자르기 문제 풀이
백준 2163번 초콜릿 자르기 문제의 파이썬 풀이
📝 문제 설명
정화는 N×M 크기의 초콜릿을 하나 가지고 있다. 초콜릿은 금이 가 있는 모양을 하고 있으며, 그 금에 의해 N×M개의 조각으로 나눠질 수 있다.
초콜릿을 나누기 위해서는 초콜릿 조각을 하나 들고, 초콜릿이 초콜릿 조각으로 쪼개질 때까지 쪼개기를 반복하면 된다. 이때 초콜릿을 한 번 쪼개면 두 개의 조각으로 나눠진다.
초콜릿을 쪼개다보면 초콜릿이 녹을 수 있기 때문에, 정화는 가급적이면 초콜릿을 쪼개는 횟수를 최소로 하려 한다. 초콜릿의 크기가 주어졌을 때, 이를 1×1 크기의 초콜릿으로 쪼개기 위한 최소 쪼개기 횟수를 구하는 프로그램을 작성하시오.
💡 풀이
이 문제는 수학적으로 생각을 하면 간단히 해결할 수 있다. $n×m$ 크기의 초콜릿을 $1×1$ 크기로 모두 쪼개기 위해서는 총 $n×m-1$번의 쪼개기가 필요하다.
🔍 코드 설명
- 초콜릿의 크기를 입력받는다.
- 초콜릿을 쪼개기 위한 최소 쪼개기 횟수를 계산하여 출력한다.
✨ 참고
- 초콜릿을 쪼갤 때마다 조각이 하나씩 늘어난다.
- 최종적으로 $n×m$개의 조각이 필요하므로, 필요한 쪼개기 횟수는 $n×m-1$번이다.
- 이는 초콜릿을 쪼개는 순서와 관계없이 항상 동일하다.
📝 코드
n, m = map(int, input().split())
print(n * m - 1)