초보 개발자의 이야기, 릿허브

1. 문제이해 https://www.acmicpc.net/problem/1094 1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대 www.acmicpc.net 길이가 64cm인 막대기를 이용해 길이가 Xcm인 막대기를 만들려고 한다. 단, 막대기는 절반으로만 자를 수 있으며, 남은 길이의 합이 X보다 크면, 자르고 남은 막대는 버려야 한다. 이때, 몇 개의 막대를 풀로 붙여서 Xcm를 만들 수 있는지 구하는 것이 목표이다. 2. 문제풀이 문제가 복잡해보이지만, 사실 간단한 문제이다. 처음 주어진 막대의 길이는 64cm 이고, 절반으로만..