2629 C++ 양팔저울 (1) 썸네일형 리스트형 [백준][C++] 2629: 양팔저울 https://www.acmicpc.net/problem/2629 2629번: 양팔저울 첫째 줄에는 추의 개수가 자연수로 주어진다. 추의 개수는 30 이하이다. 둘째 줄에는 추의 무게들이 자연수로 가벼운 것부터 차례로 주어진다. 같은 무게의 추가 여러 개 있을 수도 있다. 추의 무 www.acmicpc.net - 문제 양팔저울과 n개의 추가 있고, 무게를 측정하고 싶은 m개의 구슬이 있을 때 추를 이용하여 구슬의 무게를 측정할 수 있는지 없는지 구하는 문제다. - 해설 가방문제?와 비슷하게 풀 수 있을 것 같다. 결국 추 하나당 할 수 있는 행동은 3가지가 있다. 1. 추를 좌측 저울에 둔다. 2. 추를 두지 않는다. 3. 추를 우측 저울에 둔다. 위의 세 가지 행동을 모든 추가 한다면 그걸로 문제를 해.. 이전 1 다음