CS/Algorithm

[ JAVA / 백준 : 2437 ] 저울

yujindonut 2021. 7. 21. 13:26
728x90

조건

추들을 사용하여 측정할 수 없는 양의 정수 무게 중 최소값

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		
		Scanner scan = new Scanner(System.in);
		int N = scan.nextInt();
		ArrayList<Integer> array = new ArrayList<>();
		for(int i = 0; i < N; i++) {
			array.add(scan.nextInt());
		}
		Collections.sort(array);
		int min = 1;
		for(int i = 0; i < N; i++) {
			if(min < array.get(i))
				break;
			min += array.get(i);
		}
		System.out.println(min);
		scan.close();
	}
}

처음에 min설정을 array.get(0)으로 설정해줬다.

예제만 생각하니까 이렇게 된다! 

추가 무조건 1로 시작하는 것이 아니기때문에, min이 1로 시작하고, 차근차근 다음 인덱스를 생각해주기!

728x90