[프로그래머스] 전국 대회 선발 고사

https://school.programmers.co.kr/learn/courses/30/lessons/181851

프로그래머스

---

좀 많이 정직하게 풀긴 했다,,,,,,, 헿

다른 사람들 풀이 보면서 많이 배워야겠다

 

1. key=등수, value=학생번호 인 Map을 만든다.

2. 배열을 순회하면서, 참가할 수 있고 Map 내부의 최하위 등수보다 높은 등수를 가진 학생은 최하위 등수의 학생과 교체한다.

3. 순회가 끝나면, Map의 key를 오름차순 정렬한다.

4. 정답을 구한다

 

import java.util.*;

class Solution {
    public int solution(int[] rank, boolean[] attendance) {
        int answer = 0;
        Map<Integer, Integer> m = new HashMap<>();
        
        for(int i=0; i<rank.length; i++){
            if (attendance[i]){
                if (m.size() < 3){
                    m.put(rank[i],i);
                }
                else if (rank[i] < Collections.max(m.keySet())){
                    m.remove(Collections.max(m.keySet()));
                    m.put(rank[i], i);
                } 
            }
        }
        
        List<Integer> keySet = new ArrayList<>(m.keySet());
        Collections.sort(keySet);
        answer += 10000 * (m.get(keySet.get(0)));
        answer += 100 * (m.get(keySet.get(1)));
        answer += 1 * (m.get(keySet.get(2)));
        
        
        return answer;
    }
}