개발자 퉁이리

www.acmicpc.net/problem/1094 1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 비트마스킹 ⊙ 문제 접근 과정 막대기를 절반씩 계속 나누는 것을 반복한다. 그 후 입력값과 비교한다. 입력값보다 반으로 나눈 막대기의 길이가 더 작을 경우, SAVE AND COUNT UP. 막대기를 다시 반으로 나눈다........ 반복 마지막에 카운트 값 출력. ⊙ 문제 풀이 import java.util.Scanner; public cl..