[BAEKJOON] 2437. 저울

 

문제링크

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

2437번: 저울

 

package acmicpc.Gold3;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class 저울 {
	static int n, arr[];
	public static void main(String[] args) throws NumberFormatException, IOException {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;
		
		n = Integer.parseInt(br.readLine());
		arr = new int[n];
		
		st = new StringTokenizer(br.readLine());
		for(int i = 0 ; i < n ; i++) {
			arr[i] = Integer.parseInt(st.nextToken());
		}
		
		Arrays.sort(arr);
		
		int sum = arr[0];
		if(arr[0] != 1) System.out.println(1);
		else {
			
			for(int i = 1 ; i < n ; i++) {
				if(arr[i] > sum + 1) break;
				sum += arr[i];
			}
			System.out.println(sum + 1);
		}
		
	}
	
}