dev study-log

조금 쉽지만 새로운 유형의 문제를 풀어봤다. https://www.acmicpc.net/problem/1094 1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대 www.acmicpc.net 문제 해석: 문제에서 64cm인 막대에서 시작하여 Xcm인 막대기를 이어붙여 만들어야한다. 이 때, 막대의 합이 Xcm보다 크다면 막대 를 절반으로 자른다. 이렇게 자른 막대 중 하나를 제외하고 남은 막대의 길이의 합이 Xcm보다 여전히 크다면 자른 막대 중 하나를 버린다. 그리고 이렇게 과정을 반복한다. 예를 들어 X가 23인 막대를 만든다면 64..