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

반응형

 

 

 

 

 

 

🙆‍♂️문제

---

 

🙋‍♂️풀이

---

 

 

🚀 입력받기

---

import sys
n,m = map(int, sys.stdin.readline().split())

가로 세로 값 n,m을 입력받습니다.

 

🚀 문제 풀이 핵심

---

if n==m:
    total = n*m-1
else:
    total = (n-1)+n*(m-1)

여러 가지를 경우를 생각해보면서 공식을 찾았습니다.

n과 m이 같은 경우는 둘의 곱에 1을 빼면 되고

평소에는 (n-1)+n*(m-1)을 하면되는데 그림을 그리면 이해가 빨라집니다.

위처럼 3*4 초콜릿이 있을 때

(3-1)번인 2번 자르면 3번 자를 수 있는 초콜릿이 3개가 나오기 때문에

3 * (4-1)을 하여서 구할 수 있습니다.

이 둘을 더하면 (n-1)+n*(m-1)이 공식이 나옵니다.

 

🚀 출력하기

---

print(total)

구한 total 값을 출력합니다.

728x90