본문 바로가기

알고리즘 문제풀이

백준 2163 초콜릿 자르기 Python 브론즈 1

열을 횟수 N-1로 쪼갤수 있음 => N 개의 길이가 M 인 초콜릿으로 쪼개짐
그리고 각 초콜릿을 횟수 M-1로 조갤 수 있음 => M 개의 1x1 초콜렛이 나옴
ex) 5칸을 쪼개는 횟수는? 4

N, M = map(int,input().split())
chocolate = N * M
'''
열을 횟수 N-1로 쪼갤수 있음 => N 개의 길이가 M 인 초콜릿으로 쪼개짐
그리고 각 초콜릿을 횟수 M-1로 조갤 수 있음 => M 개의 1x1 초콜렛이 나옴
ex) 5칸을 쪼개는 횟수는? 4
'''
result = (N-1) + (M-1) * N
print(result)