2629_양팔저울(파이썬,쉬운풀이)

https://www.acmicpc.net/problem/2629 2629번: 양팔저울 첫째 줄에는 추의 개수가 자연수로 주어진다. 추의 개수는 30 이하이다. 둘째 줄에는 추의 무게들이 자연수로 가벼운 것부터 차례로 주어진다. 같은 무게의 추가 여러 개 있을 수도 있다. 추의 무 www.acmicpc.net 처음에 문제를 보고 조금 고민을 하다가, 추를 한개씩 추가해주면서 구할수 있는 무게를 담은 리스트를 만들면 되지 않을까? 라는 생각을 했다. 원래 있던 리스트에 새로 들어온 추를 더하거나, 빼준 값을 추가해주면 쉽게 구할 것 같았다. 1 -> [ 0 , 1] 1 ,4 -> [ 0 , 1 , (0+4), (0-4) , (1 + 4 ) , (1 - 4) ] 이때 -값은 절대값을 취해주고, 중복되는 값을..