양팔저울에 무게추를 올려서 무게를 측정할 수 있는 구슬을 골라내는 문제입니다. 무게추 중 일부를 사용했을 때 측정이 가능한 무게를 DP 배열로서 저장하면 최종적으로 무게추 전부를 사용해서 측정가능한 무게를 모두 알 수 있습니다. 이 작업을 마친 후 각 구슬의 무게마다 측정가능한 무게인지 판별하여 올바르게 출력하면 됩니다.
무게추를 한 번만 사용할 수 있지만 무게추를 사용해서 측정 가능한 무게가 늘어날 수도, 줄어들 수도 있는 것이 문제입니다. 한 무게추가 여러 번 사용되는 것을 막기 위해서 해당 무게추를 사용했는지 여부를 DP 배열에 저장해야겠다는 생각을 했습니다. 그래서 DP 배열에 무게를 구할 수 있는지가 아닌 이 무게가 1번 무게추부터 x번 무게추까지로 측정가능할 때 x의 최소값을 저장하는 방식을 사용하기로 했습니다. 최소 범위를 저장하는 것이죠.
PS알못 OrbitHv의 PS