728x90
https://www.acmicpc.net/problem/2163
2163번: 초콜릿 자르기
정화는 N×M 크기의 초콜릿을 하나 가지고 있다. 초콜릿은 금이 가 있는 모양을 하고 있으며, 그 금에 의해 N×M개의 조각으로 나눠질 수 있다. 초콜릿의 크기가 너무 크다고 생각한 그녀는 초콜릿
www.acmicpc.net
이 문제는 그림으로 설명하겠다.

5 x 3 초콜릿의 경우, 우리는 실제 자를 때 4 + 2번만 자르면 된다. (최대한 한번에 자르려고 하기 때문)
하지만, 이 문제는 그렇지 않기 때문에 조각조각에 대해 따로따로 잘라줘야한다. 그래서 곱해주는 것!
a와 b는 바뀌어도 된다. 가로 먼저 자르냐, 세로 먼저 자르냐 차이일뿐!
input = __import__('sys').stdin.readline
a, b = map(int, input().split())
print(a-1 + (b-1)*a)728x90
'알고리즘 > 백준(BOJ)' 카테고리의 다른 글
| [백준/파이썬] 10815번 숫자 카드 (0) | 2022.10.10 |
|---|---|
| [백준/파이썬] 1789번 수들의 합 (0) | 2022.10.07 |
| [백준/Python] 2588번 곱셈 (0) | 2022.10.03 |
| [백준/C++] 1826번 연료 채우기 (0) | 2022.10.02 |
| [백준/C++] 2212번 센서 (0) | 2022.10.02 |