dbwlsdud10   1년 전

초콜릿은 막대 모양입니다.  일자 모양 !!! 


n = 8일 경우 
_ _ _ _ _ _ _ _ = 8 

1번 자르면  

_ _ _ _  |  _ _ _ _ = 4, 4


2번 자르면 

_ _ _ _ | _ _ | _ _  = 4, 2, 2

3번 자르면 

_ _ _ _  | _ _ | _ | _  = 4, 2, 1, 1

이렇게 잘립니다.

EX)
input
10 

output
16 3


----------------------------

16 = 0

8 8 = 1

8 4 4 = 2

8 4 2 2 = 3


3번까지 쪼개야 8 + 2 = 10을 만들 수 있습니다.


juns0720   1년 전

덕분에 문제 이해했습니다.감사합니다 형님!

댓글을 작성하려면 로그인해야 합니다.