백준 - 저울 ( 2437번, JAVA )

Greedy ( https://www.acmicpc.net/problem/2437 )

풀이

• (1) 먼저 합계의 최소값을 구해야하니까 배열 오름차순 정렬
• (2) 각 저울에 올릴 수 있는 값을 합하면서 +1 무게는 올릴 수 없긱에 if( sum +1 < arr[i] ) 로 값을 비교
• (3) 이문제가 왜 골드2인지 모르겠다..

package problem_solving.greedy;

import java.util.Arrays;
import java.util.Scanner;

public class BaekJoon_2437 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int n = Integer.parseInt(sc.next());
		
		int [] arr = new int[n];
		
		for(int i= 0 ; i <arr.length ; i++) {
			arr[i] =Integer.parseInt(sc.next());
		}
		
		Arrays.sort(arr);
		
		int sum = 0 ; 
		for(int i= 0 ; i < arr.length;i++) {
			
			if( sum +1 < arr[i]) {
				break;
			}
			sum+=arr[i];
		}
		
		System.out.println(sum+1);
	}

}