Algorithm, programmers, 단속카메라(42884)
문제유형
- greedy
해결
- 추의 순서대로 정렬한다
- 모든 추를 더한 무게 < 다음 추의 무게 이면 모든추를 더한 무게+1의 공백이 생긴다
다른 사람 풀이
import java.util.*;
class Solution {
public int solution(int[] weight) {
Arrays.sort(weight);
int ans = 1;
for (int e : weight) {
if (ans < e)
break;
ans += e;
}
return ans;
}
}
내풀이
//https://programmers.co.kr/learn/courses/30/lessons/42886
package org.programmers;
import java.util.Arrays;
public class test42886_scale {
public static void main(String[] args) {
int[] weight = {3, 1, 6, 2, 7, 30, 1};
solution(weight);
}
public static int solution(int[] weight) {
Arrays.sort(weight);
int answer = weight[0];
for(int i=1; i<weight.length; i++) {
if(answer+1 >= weight[i])
answer += weight[i];
else {
break;
}
}
System.out.println(++answer);
return answer;
}
}