[코딩테스트] 백준 2437번: 저울

-문제: https://www.acmicpc.net/problem/2437

 

-정답풀이:

(0부터 i-1인덱스까지의 합)+1 이 i번째 인덱스보다 같거나 큰 경우에 i번째 인덱스를 더하고, 아닌 경우에는 break를 한다

추로 만들지 못하는 무게이므로 result값에 1을 더해서 출력하면 정답이다. 

n=int(input())
lst=sorted(list(map(int,input().split())))

result=0
for i in range(n):
    if result+1 >= lst[i]:
        result+=lst[i]
    else:
        break
print(result+1)

-틀린풀이:

이전 인덱스와 차이가 가장 많이 나는 인덱스를 찾아 그 전까지의 합+1을 구하면된다고 생각해서 코딩했는데 틀렸다ㅠ