2014년 7월 19일 토요일

2163 - 초콜릿 자르기

여기서 초콜릿을 쪼갠다는 표현을 나는 "절반으로 나눈다"라고 생각하여 문제가 어려워졌었다.
절반으로 쪼개고 그 이후에 다시 절반으로 쪼개는 것이나, 왼쪽(혹은 오른쪽)부터 1열씩 쪼개나 쪼개는 횟수가 같다.
즉, 가로가 M만큼의 너비라면, M-1만큼 쪼개면 되고. 다시 M-1개의 조각들에 대해 N-1번(세로)만큼 쪼개면 된다.

수식으로 정리하면 다음과 같다. 가로를 M, 세로를 N이라 했을 때,
"쪼개야 하는 횟수 = (M-1) + M·(N-1)" 이다.
댓글 쓰기

게시글 목록