백준 1094

백준 1094 막대기(Java)

https://www.acmicpc.net/problem/1094 1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대 www.acmicpc.net 해석 및 팁 이문제는 길이가 x인 막대기를 만드는 것이 목적입니다. 따라서 처음에 64cm의 막대를 가지고 있을 때 그것이 x보다 크다면 반으로 나누어줍니다. 그리고 x보다 작아질 때까지 반으로 나누어주다가 x보다 작아지면 그것들을 모아 x를 만들어야 합니다. 따라서 조각이 만들어질 때마다 x에서 빼주어서 0이 되면 x만큼 만들어진 것이므로 출력해 주면 됩니다. Java 코드 import ja..