백준 24371 [백준 Gold 3] 2437 저울 -Java 문제링크 : https://www.acmicpc.net/problem/2437 2437번: 저울 하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 한다. 이 저울의 양 팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같다. 또한, 저울의 한쪽에는 저울추들만 놓 www.acmicpc.net 접근 과정 : 처음에는 감이 오지 않아서, 추의 무게 조합을 모두 구해볼까 생각도 했다. 그런데 잴 수 없는 최소 무게는 항상 1부터 시작하더라.. 그러면, 추를 무게순으로 정렬시켜 놓고 -> 앞에것부터 더해가면 유의미한 현상이 보이지 않을까 생각했다. 좀 더 생각을 해보니, 누적합보다 현재 인덱스의 추의 무게가 더 크면 그 누적합을 측정할 수 없다!! 그리고 1부터 시작하니, 누적합보다 작은 .. 2021. 12. 25. 이전 1 다음