이 문제는 알고보면 쉬운 문제지만, 문제의 설명 자체가 너무 부실하고 이상해서 애를 먹었던 문제다...문제 설명만 보면 골드가 아깝지 않을 정도로 전혀 이해가 되지 않아 나와 같은 처지의 사람들이 모인 질문 게시판의 답변을 들락거리면서 간신히 이해했다.(백준 자체에 좀 설명이 이상한 문제들이 꽤 있는 듯 함...) 내가 작성해본 예시로 간단히 설명해보겠다. 만약 X = 10을 입력한 경우, 합계와 자른 막대기들의 구성이 다음과 같은 과정으로 변하게 됨64 sum: 64 lst: [64]-> 32 sum: 32 lst: [32]-> 16 sum: 16 lst: [16]-> 8 / 8 sum: 16 lst: [8, 8]-> 8 / 4 sum: 16 lst: [8, 4..
