728x90
반응형
단순한 수학 문제이다.
N*M 크기의 초콜릿이 있다고 하자.
처음에 행(N) 기준으로 자르면 (N-1)번 자르게 되고 (1*M) 크기의 초콜릿들이 N개 생긴다.
(1*M) 크기의 초콜릿은 열(M) 기준으로 자르면 (M-1)번 자르게 되는데 N개 있으므로 N번 반복해야 한다.
위의 과정을 정리하면 (N*M) 크기의 초콜릿은 총 (N-1) + (M-1)*N = N - 1 + M*N -N = M*N - 1번 자르게 된다.
N, M = map(int, input().split())
print(N*M-1)
728x90
반응형
'Agorithm > 백준 알고리즘' 카테고리의 다른 글
| 백준 알고리즘 2231번 분해합(python) (0) | 2020.02.05 |
|---|---|
| 백준 알고리즘 2217번 로프(python) (0) | 2020.02.05 |
| 백준 알고리즘 2108번 통계학(python) (0) | 2020.02.05 |
| 백준 알고리즘 1463번 1로 만들기(python) (0) | 2020.02.05 |
| 백준 알고리즘 1748번 수 이어 쓰기 1(python) (0) | 2020.02.04 |