기록하는 개발자

https://www.acmicpc.net/problem/2629 2629번: 양팔저울 첫째 줄에는 추의 개수가 자연수로 주어진다. 추의 개수는 30 이하이다. 둘째 줄에는 추의 무게들이 자연수로 가벼운 것부터 차례로 주어진다. 같은 무게의 추가 여러 개 있을 수도 있다. 추의 무 www.acmicpc.net 이 문제의 핵심은 가지고 있는 추를 이용해서 확인할 수 있는 추의 무게를 모두 찾아내서 원하는 추의 무게가 있는지 없는지 확인하면 된다. 다이나믹 프로그래밍으로 분류되어있는 문제이지만 수의 제한(추의 개수는 최대 30개)이 크지 않기 때문에 완전탐색으로도 해결할 수 있다. 만약 추가 1이 있다고 하자. 무게 4인 추가 새로 추가된다고 하면 무게 1인 추와 무게 4인 추를 이용하여 확인할 수 있는 무..