만들 수 없는 가장 작은 동전 합

주어진 동전들 중 어떤 부분집합도 선택할 수 있습니다. 동전의 값이 같더라도 각 동전은 최대 한 번씩만 사용할 수 있습니다. 어떤 선택으로도 만들 수 없는 가장 작은 양의 정수 금액을 구하세요.

missing_coin_sum(coins) 함수를 구현하세요.

입력

coins: 사용 가능한 동전들의 값입니다. 중복된 값은 서로 다른 동전을 의미합니다.

출력

만들 수 없는 가장 작은 양의 정수 금액을 반환하세요.

제약 조건

1 ≤ 동전의 개수 ≤ 200,000. 각 동전의 값은 1 이상 1,000,000,000 이하입니다.

예시

입력:
coins = [1, 1, 4]

예상 출력:
expected = 3

입력:
std::vector<long long> coins = {1, 1, 4};

예상 출력:
long long expected = 3;

입력:
long[] coins = new long[] {1, 1, 4};

예상 출력:
long expected = 3;

입력:
coins = [2, 3]

예상 출력:
expected = 1

입력:
std::vector<long long> coins = {2, 3};

예상 출력:
long long expected = 1;

입력:
long[] coins = new long[] {2, 3};

예상 출력:
long expected = 1;

참고 자료

이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.

• Missing Coin Sum — 2183