2163

[Python] 백준 2163번 초콜릿 자르기

1. Question N*M의 초콜릿을 쪼개어 1*1의 초콜릿을 만드는 문제입니다. 2. Code a, b = map(int, input().split()) print(a*b-1) 3. Solution 1. a와 b를 입력받는다. 3. 초콜릿을 쪼갤 수 있는 최소 수를 구하여 출력한다. 그림판으로 초콜릿을 얼마나 쪼갤 수 있는지 수를 구하여 봤는데 모든 경우의 수가 n*m 수보다 1 작았습니다. 설마설마 하며 제출하니까 맞았다고 나오더라구요. 다시 제대로 식을 세워서 해봤습니다. 이렇게 가로가 m, 세로가 n인 3*2의 초콜릿이 있다고 가정하겠습니다. 만약 초콜릿을 세로로 먼저 자를 경우, m-1번인 2번을 자르게 됩니다. 이제 가로로 자르겠습니다. 잘려진 초콜릿은 총 3조각입니다. 이 3조각을 n-1번..