BaekJoon2437_저울

문제

풀이

한참을 해맨 문제. 문제만 보고 간단할줄 알고 막 덤벼들었다가 시간을 많이 소비했다. 측정가능한 구간을 상정하는데 한참을 생각하다 잘 안되서 풀이를 찾아보고 너무도 명확한 풀이를 발견해 해당 블로그를 참조하면 될 듯 싶다.

https://aerocode.net/392#%EC%B6%94%EA%B0%80-%ED%85%8C%EC%8A%A4%ED%8A%B8%EC%BC%80%EC%9D%B4%EC%8A%A4

풀이코드

import sys

input = sys.stdin.readline

n = int(input())
weight_list = list(map(int,input().split()))

weight_list.sort()

checkpoint = 0 
for i in weight_list:
    if checkpoint == 0:
        if i > 1:
            break
        else:
            checkpoint = i
    else:
        if checkpoint + 1 >= i:
            checkpoint += i
        else:
            break
        
answer = checkpoint+1

print(answer)