[백준] 🥈 11399 ATM

📌 난이도

🥈 Silver 4

📌 문제

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

📌 풀이

이 문제를 처음 보자마자 든 생각이 있었다.
바로 일단 정렬을 해야겠다는 생각이었다.

일단 기본적으로 받은 값들을 배열에 넣어주고, Arrays.sort 함수를 사용하여 받은 배열을 정렬해주었다.
이후, 이중 for문을 사용하여 people까지 i를 돌리고, j를 i+1만큼 한번 더 돌리면서 이전까지의 배열에 있는 값을 result에 더해주었다.

Greedy 알고리즘은 생각보다 쉽다는 생각이 들었다.

📌 Code

package Greedy;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.lang.reflect.Parameter;
import java.util.Arrays;
import java.util.StringTokenizer;

public class N11399 {
    public static int people;
    public static int[] times;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        people = Integer.parseInt(st.nextToken());
        times = new int[people];

        st = new StringTokenizer(br.readLine());
        for (int i = 0; i < people; i++) {
            times[i] = Integer.parseInt(st.nextToken());
        }
        Arrays.sort(times);
        int result = 0;
        for (int i = 0; i < people; i++) {
            for (int j = 0; j < i +1; j++) {
                result += times[j];
            }
        }

        System.out.println(result);
    }
}

package (이름); 를 때고, class 이름을 Main으로 변경하면 된다.

---

개인 공부 기록용 블로그입니다.
틀리거나 오류가 있을 경우 제보해주시면 감사하겠습니다.😁