백준 #2437. 저울 /그리디/ 골드2

문제 링크 : https://www.acmicpc.net/problem/2437

🔍 Inspection

문제 접근 : 이전 구간과 새롭게 생긴 구간이 연속되었는가? , 누적값

백준 2437 풀이 및 해설

1. 측정 가능한 구간 + 다음 무게추가 추가되어 측정가능한구간이 겹쳐서 끊어지지 않으면 가능

   ⇒ 중간에 끊어지는 구간 = 조합으로 만들 수 없는 최소값

   

🚩 FLOW

코드를 풀이할 때 적었던 플로우가 있나요?

https://aerocode.net/392

• 기존 구간 : [ 0 , acc[i-1]]
• 신규 구간 [weight[i] , acc[i]]

1. 총 N 개의 무게추를 뽑을 경우 , 1~ K(= N개의 무게추의 총합)의 무게를 측정할 수 있다고 가정