[프로그래머스] LV.2 튜플

[프로그래머스] LV.2 튜플

 

1. 문제 : Link

튜플을 반복해서 만든 문자열을 input으로 주고

해당 문자열을 해석해서 다시 튜플로 return해야하는 문제

 

2. 풀이

문자열에 담긴 숫자들의 빈도수를 확인해 빈도수대로 정렬하여 key값 배열에 넣어서 return

 

3. 코드

from collections import Counter

def solution(s):
    answer = []    
    tmp = ""
    num = []

    for i in range(len(s)-2):
        if s[i].isdigit():
            tmp += s[i]
        if s[i+1] == ',' and s[i+2].isdigit() or s[i+1] == '}':
            num.append(int(tmp))
            tmp = ""

    for d, c in Counter(num).most_common():
        answer.append(d)
        
    return answer

import java.util.*;

class Solution {
    public int[] solution(String s) {
        
        String newString = s.replaceAll("[\\{\\}]", "");
        String newString2 = newString.replaceAll("[,]", " ");
        String strArr[] = newString.split(",");
        
        HashMap<String, Integer> hmap = new HashMap<String, Integer>();
        
        for(int i=0; i<strArr.length; i++){
            String tempStr = strArr[i];
            hmap.put(tempStr, hmap.getOrDefault(tempStr, 0)+1);
        }
        
        
        // Map.Entry 리스트 작성
		List<Map.Entry<String, Integer>> entList = new ArrayList<Map.Entry<String, Integer>>(hmap.entrySet());

		// 비교함수 Comparator를 사용하여 내림 차순으로 정렬
		Collections.sort(entList, new Comparator<Map.Entry<String, Integer>>() {
			// compare로 값을 비교
			public int compare(Map.Entry<String, Integer> obj1, Map.Entry<String, Integer> obj2)
			{
				// 내림 차순으로 정렬
				return obj2.getValue().compareTo(obj1.getValue());
			}
		});

        int[] answer = new int[entList.size()];
        int id = 0;
		// 결과 
		for(Map.Entry<String, Integer> entry : entList) {
			answer[id] = Integer.parseInt(entry.getKey());
            id++;
		}

        return answer;
    }
}