[bit masking] 1094번, 막대기

오늘 소개할 문제는 백준 사이트에 있는 1094번 문제 이다. 문제는 아래 링크를 통해서 확인할 수 있다. https://www.acmicpc.net/problem/1094 1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대 www.acmicpc.net 이 문제를 푸는 방법은 다양하다. bit masking을 사용하여 1줄 coding을 해보자. 1. 문제 파악 막대기의 길이는 64cm로 고정되어 있다. 막대기를 부러뜨려서 만들 수 있는 길이는 다음과 같다. 64cm, 32cm, 16cm, 8cm, 4cm, 2cm, 1cm 문제에서 나올..