📍문제 링크 https://www.acmicpc.net/problem/1094 1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대 www.acmicpc.net 📍알고리즘 분류 - 수학 - 비트마스킹 📍문제 풀이 64cm 의 막대기가 있을 때 이를 절반으로 쪼개면서 X cm로 만드려면 총 몇개의 막대기가 필요한지 구하라 ✅비트마스킹을 통해 해결할 수 있다 이 문제는 10진수를 2진수로 바꾸는 과정과 상당히 유사하다! ✅예) X = 23 일 때, X를 2진수로 바꾸기 1. X > 0 이면 아래를 반복 1-1. X = X / 2 의 몫 1-2..