10. 백준 2437번: 저울 문제풀이

백준 2437번:  저울(https://www.acmicpc.net/problem/2437) python

 

2437번: 저울

설명

주어진 추 들을 이용하여 측정할 수 없는 양의 정수 무게의 최솟값을 출력한다.

 

풀이

1.입력 받은 저울추의 무게들을 한 리스트에 답아 오름차순 정렬을 시킨다.

2. 저울추들을 순서대로 하나씩 더해가면서 사이에 빈공간(측정할 수 없는 값)이 있는지 확인

3. 확인한 무게를 출력한다.

 

n = int(input())
list = list(map(int, input().split()))  # 저울추의 무게 입력
list.sort()				# 저울추의 무게 정렬

sum = 0					# 저울추의 무게 합을 넣을 sum
for i in range(n):
    if sum + 1 >= list[i]:              # sum+1이 넣을 저울추의 무게와 같거나 크면
        sum = sum + list[i]               # sum에 저울추의 무게 더함
    else:
        break                           # 아닐 경우 측정할수 없는 값 찾으므로 break

print(sum+1)                            # sum+1의 값을 측정할 수 없으므로 출력