[파이썬] 백준 2629번: 양팔저울

백준 2629번: 양팔저울 2629번: 양팔저울 문제 양팔 저울과 몇 개의 추가 주어졌을 때, 이를 이용하여 입력으로 주어진 구슬의 무게를 확인할 수 있는지를 결정하려고 한다. 무게가 각각 1g과 4g인 두 개의 추가 있을 경우, 주어진 구슬과 1g 추 하나를 양팔 저울의 양쪽에 각각 올려놓아 수평을 이루면 구슬의 무게는 1g이다. 또 다른 구슬이 4g인지를 확인하려면 1g 추 대신 4g 추를 올려놓으면 된다. 구슬이 3g인 경우 아래 <그림 1>과 같이 구슬과 추를 올려놓으면 양팔 저울이 수평을 이루게 된다. 따라서 각각 1g과 4g인 추가 하나씩 있을 경우 주어진 구슬이 3g... www.acmicpc.net 접근 방법 (핵심 아이디어) 내가 가지고 있는 추로만 만들수 있는 무게가 {a, b, c, ... } 인 상황에서 무게 k인 추가 새로 들어온다면 내가 만들수 있는 무게는 {k, a+k, b+k, c+k, ....., abs(a-k), abs(b-k), abs(c-k), ....

원문링크 : [파이썬] 백준 2629번: 양팔저울