[프로그래머스] int Array를 List<Integer>로 변환

'진료순서 정하기' 문제

 

다음 문제를 아래와 같이 풀어보았다.

import java.util.*;
import java.util.stream.Collectors;

class Solution {
    public int[] solution(int[] emergency) {
        List<Integer> sorted = Arrays.stream(emergency)
            .sorted()
            .boxed()
            .collect(Collectors.toList());
        int[] answer = new int[sorted.size()];
        int idx = 0;
        
        Collections.reverse(sorted);
        for(int element : emergency) {
            answer[idx++] = sorted.indexOf(element) + 1; 
        }
        return answer;
    }
}

1. Arrays.stream을 이용해 int[]형을 IntStream형으로 변환

2. sorted()를 이용해 값을 정렬

3. boxed()를 통해 Stream<Integer>형으로 변환

4. collect(Collectors.toList())를 통해 리스트형으로 변환

 

앞선 과정을 통해 정렬된 리스트를 얻은 뒤, reverse()를 통해 값이 작을수록 큰 값의 인덱스를 가지도록 하였다.

그렇게 원소 값을 통해 인덱스 값을 뽑아내어 우선순위로 이용할 수 있게끔 풀어보았는데, 해당 문제에서는 중복된 원소가 없다는 조건이 있었기에 가능한 풀이이기는 하다.

 

 

 

참고 - 다른 풀이