[자바 백준 알고리즘] 문제 2437번 "저울" (java backjoon 2437) 풀이

안녕하세요 ~! 자바 백준 2437 문제 풀이입니다 ~!

 

도움이 많이 되셨으면 좋겠습니다 화이팅!

 

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Pro_2437 {

 public static void main(String[] args) {

  // TODO Auto-generated method stub

 

  List<Integer> list = new ArrayList<>();
  
  // 저울을 정렬 하고 하나씩 더한다 더하면서 다음값의 차이가 1이거나  합한게 다음것보다 작아버리면
  // 그값의 +1 출력
  
  Scanner sc = new Scanner(System.in);
  
  int sum = 0;
  int num= sc.nextInt();
  
  for(int i = 0 ; i<num ; i++ ) {
   list.add(sc.nextInt());
  }
  
  list.sort(null);
  
  for(int i= 0; i<num ; i++) {
   
   if(sum+1 <list.get(i))
    break;
   
   sum = sum + list.get(i);
   
  }
  
  
  System.out.println(sum+1);
  
 }

}