[알고리즘풀이 with Python] 백준 2437번 - 저울

설명 # 누적합 측정할 수 없는 무게의 최솟값이 target일 때, 1부터 target까지 모두 측정이 가능하다. N개의 추를 오름차순으로 정렬한다.

추를 순서대로 확인하며 다음과 같은 작업을 수행. (2개의 조건문을 활용) 현재 추의 무게가 target보다 크다면, target을 만들 수 없는 것이므로 바로 종료한다. 현재 추의 무게가 target보다 작거나 같다면, target에 현재 추의 무게를 더한다.

그러면 1부터 target까지의 모든 무게를 측정할 수 있다. 위의 과정이 2가지로 나뉜다. a. 1번 조건문에 의해 조기 종료가 된다. b.

모든 추에 대해서 확인 후 마친다. a같은 경우는 문제에 주어진 예시와 같은 경우이다. [ 3 1 6 2 7 30 1 ] → 결과 : 21 주어진 추의 최댓값인 30이하에서 결과값이 나온다. 반면에, b의 경우는 다르다. [ 1, 1, 2] → 결과 : 5 주어진 추를 통해 측정할 수 있는 최대값이 4이며, 1~4까지 빠지는 값 없이 측...