[BFS] 백준-2437 저울 골드2

백준-2437 : 저울

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

2437번: 저울

 

풀의

• 입력 받은 숫자들은 오름차순 정렬을 한다.
• 누적 합(SUM)을 구하면서 그 다음 숫자가 누적합보다 2보다 클 경우 SUM+1 값을 측정할수 없는 값 이다.

코드 (java)

import java.util.*;

public class Baejoon2437 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();
        sc.nextLine(); // 버퍼 비우기

        int[] nemArr = Arrays.stream(sc.nextLine().split(" ")).mapToInt(Integer::parseInt).toArray();
        Arrays.sort(nemArr);

        int sum = 0;
        for(int i=0 ;i < n; i++){
            if(sum +1 < nemArr[i]){
                break;
            }
            sum += nemArr[i];
        }

        System.out.println(sum+1);

    }
}