백준 2822 점수 계산 (JAVA)

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

2822번: 점수 계산

 

굉장히 번거로운 방법으로 풀었단 느낌이 강하게 들지만 정답으로 처리가 된 구현입니다.

2차원 배열을 선언하여 입력값과 주소값을 저장합니다.

내림차순으로 정렬한 뒤, 주소값을 저장할 새로운 리스트를 선언하여 저장 후,

주소값 리스트를 오름차순으로 정렬한 구현 방법입니다.

 

 

import java.util.*;
 
public class Main {
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
 
        int score[][] = new int[8][2];
 
        for (int i = 0; i < 8; i++) {
            score[i][0] = sc.nextInt();
            score[i][1] = i + 1;
        }
 
        Arrays.sort(score, new Comparator<int[]>() {
 
            @Override
            public int compare(int[] o1, int[] o2) {
                return Integer.compare(o2[0], o1[0]);
            }
 
        });
 
        StringBuilder sb = new StringBuilder();
 
        ArrayList<Integer> index = new ArrayList<>();
 
        int sum = 0;
        for (int i = 0; i < 5; i++) {
            sum += score[i][0];
            index.add(score[i][1]);
        }
        
        Collections.sort(index);
 
        for(int i:index) {
            sb.append(i+" ");
        }
        
        System.out.println(sum);
        System.out.println(sb);
 
        sc.close();
    }
}