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
'CS > Algorithm' 카테고리의 다른 글
[ JAVA / 백준 : 3687 ] 성냥개비 (0) | 2021.07.23 |
---|---|
[ JAVA / 백준 : 1700 ] 멀티탭 스케줄링 (0) | 2021.07.23 |
[JAVA / 백준 : 1202] 보석도둑 (0) | 2021.07.20 |
[ JAVA / 백준 : 4796 ] 캠핑 (0) | 2021.07.16 |
[ JAVA / 백준 : 2217 ] 로프 (0) | 2021.07.15 |