백준 2822번 : 점수 계산(Java)

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

2822번: 점수 계산

---

[풀이]

• 문제의 개수는 8개로 정해져있기 때문에 배열의 크기는 8입니다.
• 2차원 배열로 만들며 인덱스 0의 열은 점수를, 인덱스 1의 열은 해당 인덱스를 저장합니다.
• 배열을 정렬할 때 기준은 내림차순으로 정렬하며 새로운 배열에 정렬된 배열의 인덱스 5개를 저장하고 다시 오름차순으로 정렬합니다.
• 이후, 계산된 답과 인덱스를 반환합니다.

---

[코드]

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Comparator;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int[][] arr = new int[8][2];
        int[] result = new int[5];
        StringBuffer sb = new StringBuffer();
        int answer = 0;

        for (int i = 0; i < 8; i++) {
            arr[i][0] = Integer.parseInt(br.readLine());
            arr[i][1] = i;
        }

        Arrays.sort(arr, new Comparator<int[]>() {
            @Override
            public int compare(int[] o1, int[] o2) {
                if (o1[0] < o2[0])
                    return 1;
                else if (o1[0] == o2[0])
                    return 0;
                else
                    return -1;
            }
        });

        for (int i = 0; i < 5; i++) {
            answer += arr[i][0];
            result[i] = arr[i][1] + 1;
        }

        Arrays.sort(result);

        System.out.println(answer);
        for (int i = 0; i < 5; i++) {
            System.out.print(result[i] + " ");
        }
    }
}