잡아랑 자바왕 잡아랑 자바왕

문제 https://programmers.co.kr/learn/courses/30/lessons/42886 코딩테스트 연습 - 저울 하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 합니다. 이 저울의 양팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같습니다. 또한, 저울의 한쪽에는 저울추들 programmers.co.kr 접근법 무게 1짜리 추로는 무게 1밖에 표현할 수 없다. 무게 1짜리 두 개의 추로는 1과 2를 표현할 수 있다. 무게 1짜리 두 개와 2짜리 한 개로는 1, 2, 3, 4 를 표현할 수 있다. 그러나 5는 표현할 수가 없다. 이미 사용할 수 있는 추들을 모두 사용하여 만든 최대의 무게에 +1을 하게 된다면 그 무게는 구할 수 없게 되는 것이다. 결국은 추들..