Agorithm/백준 알고리즘
백준 알고리즘 2163번 초콜릿 자르기(python)
kimjinho1
2020. 2. 5. 15:33
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
반응형