[BAEKJOON] No.2163 Python

초콜릿 자르기

 

2163번: 초콜릿 자르기

 

 

 

예상 코드

import sys

N,M = map(int,input().split())
width = N*M
number = width
sum = 0

while 1 :
  if number==1 : break
  sum += (width/number)
  number = number/2
print("%d" % sum)

결과 : 런타임 에러

내가 짠 코드는 2의 배수로 각각 나눠지는 개수를 더하도록 기능하는 것이었다.

하지만.. 수식으로 간단히 풀릴줄이야

 

2의 크기는 2-1만큼, 8의 크기는 8-1만큼 쪼개야 하기 때문에 결국

n*m-1 이 코드의 정답

import sys

N,M = map(int,input().split())
print(N*M-1)