[99클럽] 17일차 문제: Relative Ranks

 

 

 

리트코드 Relative Ranks Easy레벨 문제였다. 보통 리트코드의 easy 난이도는 문제에서 설명하는 그래도 풀면 되 시간초과할 일도 거의 없어서 brute force 방식으로 풀어봤다. 

 

class Solution {
    public String[] findRelativeRanks(int[] score) {
        int[] sortedScore = Arrays.stream(score)
                          .boxed()
                          .sorted(Comparator.reverseOrder())
                          .mapToInt(Integer::intValue)
                          .toArray();

        Map<Integer, Integer> hm = new HashMap<>();

        for(int i = 1; i <= sortedScore.length; i++) {
            hm.put(sortedScore[i - 1], i);
        }

        String[] result = new String[sortedScore.length];

        for(int i = 0; i < sortedScore.length; i++) {
            if(hm.get(score[i]) == 1) {
                result[i] = "Gold Medal";
            } else if (hm.get(score[i]) == 2) {
                result[i] = "Silver Medal";
            } else if (hm.get(score[i]) == 3) {
                result[i] = "Bronze Medal";
            } else {
                result[i] = String.valueOf(hm.get(score[i]));
            }
        }

        return result;
    }
}

 

 

배열을 stream을 사용해서 내림차순으로 정렬

 

 

하지만 이번주에는 힙 자료구조를 배웠기 때문에 이 문제도 priority queue를 사용해서 풀 수 있었고 pq를 사용해서 푼 답안도 가져와봤다. 

 

class Solution {
    public String[] findRelativeRanks(int[] score) {
        
        int n = score.length;
        
        PriorityQueue<Pair<Integer, Integer>> maxheap = 
        new PriorityQueue<>((p1, p2) -> (p2.getValue() - p1.getValue()));
        
        for (int i = 0 ; i < n ; i++) {
            maxheap.add(new Pair(i, score[i]));
        }
        
        String[] ans = new String[n];
        
        int place = 1;
        
        while (!maxheap.isEmpty()) {
            Pair<Integer, Integer> top = maxheap.poll();
            
            int curIndex = top.getKey();
            
            if (place == 1) {
                ans[curIndex] = "Gold Medal";
            } else if (place == 2) {
                ans[curIndex] = "Silver Medal";
            } else if (place == 3) {
                ans[curIndex] = "Bronze Medal";
            } else {
                ans[curIndex] = String.valueOf(place);
            }
            place++;
             
        }
        
        return ans;
    }
}

https://leetcode.com/problems/relative-ranks/solutions/5128328/beats-100-all-approaches-super-easy-clean-code-made-coding-fun/