[백준] 2437 - 저울
·
알고리즘 (PS)/BOJ
https://www.acmicpc.net/problem/2437 2437번: 저울 하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 한다. 이 저울의 양 팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같다. 또한, 저울의 한쪽에는 저울추들만 놓 www.acmicpc.net 알고리즘 스터디에서 '정렬' 연습문제로 풀게된 문제였다. 풀이 아이디어 내가 떠올린 기본적인 알고리즘은 다음과 같다. 1. 입력받은 추를 무게순으로 오름차순 정렬한다. 2. 추를 앞에서 하나 가져와서 "추 그룹"에 추가한다. 3. 추 그룹의 무게 합과 다음 추의 무게를 비교한다. 만약 다음 추의 무게가 '추 그룹의 무게합 + 1' 보다 크면, 어떤 방법을 써도 '추 그룹의 무게합 + 1' 의 무게는 잴 수 ..