#프로그래머스_튜플 - Java 자바

#유형 : 문자열, HashMap

#난이도 : LV2

# 입력받은 문자열 처리 후, 해시맵의 빈도수로 풀면 된다. 문제를 이해하기가 어려웠는데, 빈도수를 기반으로 접근하면 된다.

 

import java.util.*;
 
class Solution {
    public static int[] solution(String s) {
        
        int[] answer = {};
        s = s.replaceAll("\\{", "");
        s = s.replaceAll("\\}","");
        //s = s.trim();
        
        HashMap<String, Integer>  hashMap = new HashMap<>();
        //System.out.println(s);
        for(int i=0; i<s.length(); i++){
            int startIdx = i;
            int endIdx = startIdx;
            
            //char ch = s.charAt(endIdx);
            while(endIdx < s.length() && s.charAt(endIdx) != ','){
                    endIdx++;
            }
            
            String num = s.substring(startIdx, endIdx);
            //System.out.println(startIdx + "//" + endIdx+"||"+num);
            if(hashMap.containsKey(num)){
                    hashMap.put(num, hashMap.get(num)+1);
                }else{
                    hashMap.put(num, 1);
                }
                i = endIdx;
        }
        List<Map.Entry<String, Integer>> list = new ArrayList<>(hashMap.entrySet());
        Collections.sort(list, (o1, o2) -> {
            return o2.getValue().compareTo(o1.getValue());
        });
        
        answer = new int[list.size()];
        for(int i=0; i<answer.length; i++){
            
            answer[i] = Integer.parseInt(list.get(i).getKey());
            
            //System.out.println(Integer.parseInt(list.get(i).getKey()));
        }
        
        return answer;
    }
}