[구현/수학] 백준 2163 초콜릿 자르기 - 파이썬(Python)

[ Contents ] 1. 문제 (링크 참조) 2163번: 초콜릿 자르기 정화는 N×M 크기의 초콜릿을 하나 가지고 있다. 초콜릿은 금이 가 있는 모양을 하고 있으며, 그 금에 의해 N×M개의 조각으로 나눠질 수 있다. 초콜릿의 크기가 너무 크다고 생각한 그녀는 초콜릿 www.acmicpc.net 2. 문제 풀이 N*M 크기의 초콜릿이 주어질 때, 1*1 크기로 쪼개는 최소 횟수를 구하는 문제입니다. 1) 가로로 먼저 자르고 세로로 자르기: (M-1) + M*(N-1) = N*M - 1 2) 세로로 먼저 자르고 가로로 자르기: (N-1) + N*(M-1) = N*M - 1 초콜릿을 자르는 방법은 위 2가지입니다. 개인적으로 더 짧은 쪽으로 먼저 자르면 횟수가 줄어들 줄 알았는데, 결과는 똑같았습니다. ..

원문링크 : [구현/수학] 백준 2163 초콜릿 자르기 - 파이썬(Python)