[프로그래머스] 튜플 / 2019 카카오 개발자 겨울 인턴십 - JAVA

🖇️ 문제 링크

코딩테스트 연습 - 튜플

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

 

---

📝 문제 분석

실제로 사용할 숫자만 남기기 위해 { 와 }를 제거합니다. ','를 기준으로 숫자를 나누고 숫자들의 개수가 많을 수록 튜플의 앞부분에 위치하기 때문에, 숫자 개수 내림차순으로 정렬하여 출력합니다.

 

 

---

⌨️ 코드

import java.util.*;

class Solution {
    public int[] solution(String s) {
        Map<Integer, Integer> hm = new HashMap<>();
        s = s.replaceAll("[{]|[}]", "");
        for(String str : s.split(",")) {
            int n = Integer.parseInt(str);
            hm.put(n, hm.getOrDefault(n, 0) + 1);
        }

        List<Integer> list = new ArrayList<>(hm.keySet());
        list.sort((n1, n2) -> hm.get(n2) - hm.get(n1));

        int[] ans = list.stream().mapToInt(Integer::intValue).toArray();
        return ans;
    }

}

 

 

 

 

Uploaded by Notion2Tistory v1.1.0