https://www.acmicpc.net/problem/2629 문제양팔 저울과 몇 개의 추가 주어졌을 때, 이를 이용하여 입력으로 주어진 구슬의 무게를 확인할 수 있는지를 결정하려고 한다. 추들의 무게와 확인할 구슬들의 무게가 입력되었을 때, 주어진 추만을 사용하여 구슬의 무게를 확인 할 수 있는지를 결정하는 프로그램을 작성하시오. 풀이냅색 문제의 응용이다. (근데 굳이 평범한 배낭 문제처럼 안풀어도 되고 1차원 DP로도 풀 수 있다)확인하고자 하는 물체의 무게가 최대 40000이므로 그냥 길이가 40001인 불리언 DP리스트를 만들자. 일단 0은 True이다. 각각의 추에 대해, True로 바뀌게 되는 물건들은 (전에 가능했던 값 + 추 무게) 그리고 |(전에 가능했던 값 - 추 무게)| 이다.그냥..