여기서 얘기하는 것은 x = 15일 때,
64 / 2 >> 32 32 막대기 두개. 32 > 16 이므로 32 하나만 가져감.
32 / 2 >> 16 16 막대기 두개. 16 > 15 이므로 16 하나만 가져감.
16 / 2 >> 8 8 막대기 두개. 8 < 15 이므로 8 8 두개 다 가져감.
8 / 2 >> 4 4 막대기 두개 + 앞에서 가져온 8 막대기 하나. 절반으로 자른 4 막대기 하나 빼고 8 + 4 < 15 이므로 4 4 8 세개 다 가져감.
4 / 2 >> 2 2 막대기 두개 + 4 막대기 하나 + 8 막대기 하나. 절반으로 자른 2 막대기 하나 빼고 2 + 4 + 8 < 15 이므로 2 2 4 8 다 가져감.
2 / 2 >> 1 1 막대기 두개 + 2 막대기 하나 + 4 막대기 하나 + 8 막대기 하나. 절반으로 자른 1 막대기 하나 빼고 1 + 2 + 4 + 8 = 15 이므로 여기서 끝.
이렇게 진행됩니다.

rainbow96bear 3년 전 1
만약, 위에서 자른 막대의 절반 중 하나를 버리고 남아있는 막대의 길이의 합이 X보다 크거나 같다면, 위에서 자른 막대의 절반 중 하나를 버린다.
위의 내용이 64인 막대기를 반으로 자른 32, 32 막대기 중 하나를 버리면 32가 남습니다. 남아있는 막대의 길이는 32가 되고 X보다 크거나 같다면 위에서 자른 막대의 절반 중 하나를 버리는 것은 남아있는 32의 절반 중 하나를 버리게 되어 16이 남는다고 생각하였습니다.