[python/파이썬] 백준 BEAKJOON 2163번: 초콜릿 자르기

[python/파이썬] 백준 BEAKJOON 2163번: 초콜릿 자르기

https://www.acmicpc.net/problem/2163

2163번: 초콜릿 자르기

 

 

 

1. 문제

 

 

2. 정답 및 풀이

 

NxM 크기의 초콜릿 전체를 1x1 조각으로 나눠주려면 몇 번을 잘라야 할까?

 

1x5 크기의 초콜릿은 4번

2x5 크기의 초콜릿은 9번

4x6 크기의 초콜릿은 23번

 

왜 이런 규칙이 나올까! 과정을 풀어서 정리해보았습니다.

 

이런 규칙

따라서 NxM 크기의 초콜릿은 (N*M-1)번 잘라주면 됩니다.

 

 

이제 N, M 두 정수를 입력했을 때 (N*M-1)을 출력하는 코드를 작성해봅니다.

파이썬으로 작성하였습니다.