구르미의 개발 이야기 구르미의 개발 이야기

문제 URL 저울 Contents 문제 지문 파악하기 구르미의 알고리즘 풀이 문제 지문 파악하기 자 문제의 입력을 통해서, 문제를 파악해보도록 하겠습니다. 다음은, 입력입니다. 입력 : weight = [3, 1, 6, 2, 7, 30, 1] 다음 무게를 지닌 추들로 측정할 수 없는 최소 무게를 찾아야 합니다. 먼저 손으로 풀어봅시다. 무게 = 1 w = 1 // 무게 1짜리 1개 이 때는 무게 1인 추 1개로 측정이 가능합니다. 무게 = 2 w = 2 = 1 + 1 // 무게 2 짜리 1개, 무게 1짜리 2개 무게 2는 무게 1짜리 추 2개 혹은 무게 2짜리 추 1개로 측정이 가능합니다. 무게 = 3 w = 3 = 1 + 2 // 무게 3짜리 1개, 무게 1짜리 1개 + 무게 2짜리 1개 무게 3은 무..