[백준] 11399 ATM

https://www.acmicpc.net/problem/11399

11399번: ATM

 

DP 방식을 사용해서 쉽게 풀 수 있었다. 문제 카테고리를 보면 Greedy Algorithm으로 되어있는데, 결국 다음 사람을 선택할 때마다 최소의 시간을 구해줘야 되기 때문인 것 같다. 최소값의 합을 구해야하기 때문에 반복문을 2번 돌려서 맨 마지막 값을 결과값으로 출력해주면 된다.

---

문제 및 입출력

---

코드

import java.util.Scanner;
import java.util.Arrays;

public class Main
{
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        
        // n개만큼 숫자를 배열에 저장
        int n = sc.nextInt();
        int[] arr = new int[n];
        
        for(int i=0; i<n; i++)
        {
            arr[i] = sc.nextInt();
        }
        
        // 오름차순으로 정렬
        Arrays.sort(arr);
        
        // 정렬한 배열을 2번씩 돌려서 합구하기
        for(int j=0; j<2; j++)
        {
            for(int i=1; i<n; i++)
            {
                arr[i] = arr[i-1] + arr[i];
            }
        }
        
        System.out.println(arr[n-1]);
        sc.close();
    }
}