Algorithm, programmers, 배달(12978)

문제유형

• 다익스트라 알고리즘

  해결

• 추의 순서대로 정렬한다
• 모든 추를 더한 무게 < 다음 추의 무게 이면 모든추를 더한 무게+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;
    }
}

---

Reference

• 문제보러가기
• https://bumbums.tistory.com/4

---