2885번 - 초콜릿 식사
초콜릿은 막대 모양입니다. 일자 모양 !!!
n = 8일 경우 _ _ _ _ _ _ _ _ = 8
1번 자르면
_ _ _ _ | _ _ _ _ = 4, 4
2번 자르면
_ _ _ _ | _ _ | _ _ = 4, 2, 2
3번 자르면
_ _ _ _ | _ _ | _ | _ = 4, 2, 1, 1
이렇게 잘립니다.
EX) input10
output16 3
----------------------------
16 = 0
8 8 = 1
8 4 4 = 2
8 4 2 2 = 3
3번까지 쪼개야 8 + 2 = 10을 만들 수 있습니다.
덕분에 문제 이해했습니다.감사합니다 형님!
댓글을 작성하려면 로그인해야 합니다.
dbwlsdud10 1년 전 3
초콜릿은 막대 모양입니다. 일자 모양 !!!
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을 만들 수 있습니다.