[BaekJoon] 2437번: 저울 (Python)

• 만들 수 없는 숫자의 최솟값(answer)
  • 이걸 만드려면 1부터 증가시키면 됨

Solution

import sys
from typing import List


def solution(nums: List[int]) -> int:
    answer = 1

    for num in sorted(nums):
        if num > answer:
            return answer

        answer += num

    return answer


N = int(sys.stdin.readline().rstrip())
nums = list(map(int, sys.stdin.readline().rstrip().split()))

print(solution(nums))

Reference

• https://www.acmicpc.net/problem/2437