
프로그래머스/그리디2025. 4. 10. 18:2899클럽 코테 스터디 9일차 TIL - 백준 2437번 : 저울
✅ 문제https://www.acmicpc.net/problem/2437N개의 저울추가 주어질 때, 이 추들을 사용해 측정할 수 없는 양의 정수 무게 중 최소값을 구하기.한쪽은 물체, 다른 한쪽은 추를 놓을 수 있다. 즉, 연속적인 N개의 추들로 물체의 무게를 표현하는 저울이다.예) 저울추 3, 1, 6, 2, 7, 30, 1인 경우, 측정할 수 없는 가장 작은 양의 정수 무게는 21✅ 분류그리디 알고리즘정렬 (오름차순)✅ 공부한 내용- 풀이 로직추들을 오름차순으로 정렬sum 변수를 사용해서 현재까지 추들로 만들 수 있는 연속된 무게의 최댓값 변수 저장.각 추를 순서대로 확인현재 추의 무게가 sum+1보다 크다면, sum+1은 만들 수 없는 최소 무게 (정답)그렇지 않다면, 추를 사용하면 범위를 sum ..