[프로그래머스 64055] Level2 튜플

문제 URL

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

프로그래머스

 

문제풀이 Key Point

• 튜플이 원소 집합은 {a1}, {a1, a2}, {a1, a2, a3}, ... {a1, a2, ...., an}으로 n까지 하나씩 원소를 증가시키면서 집합을 만든다.
  즉, an이 포함되는 집합까지 만들면 튜플의 가장 앞의 숫자인 a1은 n번 등장하게 되는 것이다.

 

문제풀이 Java

import java.util.Map;
import java.util.HashMap;
import java.util.Collections;
import java.util.List;
import java.util.ArrayList;
 
class Solution {
    public int[] solution(String s) {
        int[] answer = {};
        
        s = s.replaceAll("[\\{,\\}]", "/");
        String[] tuples = s.split("[//]+");
        
        Map<String, Integer> tuplesCount = new HashMap<>();
        for(int j = 0; j < tuples.length; j++){
            if (!tuples[j].isEmpty()){
                if (tuplesCount.containsKey(tuples[j])){
                    tuplesCount.replace(tuples[j], tuplesCount.get(tuples[j]) + 1);
                }else{
                    tuplesCount.put(tuples[j], 1);
                }
            }
        }
 
        List<Map.Entry<String, Integer>> sortedTuplesCount = new ArrayList<>(tuplesCount.entrySet());
        Collections.sort(sortedTuplesCount, (o1, o2) -> {return o2.getValue().compareTo(o1.getValue());});
 
        answer = new int[sortedTuplesCount.size()];
 
        for(int i = 0; i < answer.length; i++){
            answer[i] = Integer.parseInt(sortedTuplesCount.get(i).getKey());
        }
        
        return answer;
    }
}

 

Map의 value를 기준으로 오름차순 정렬

List<Map.Entry<String, Integer>> sortedTuplesCount = new ArrayList<>(tuplesCount.entrySet());
Collections.sort(sortedTuplesCount, (o1, o2) -> {return o2.getValue().compareTo(o1.getValue());});