[JAVA] 2019 카카오 개발자 겨울 인턴십 【튜플】

---

맵과 리스트를 활용해서 풀었다.

 

먼저 쉽게 생각할 수 있는 아이디어가, 특정 숫자가 등장하는 횟수를 구하고 등장을 많이 하는 순서로 나열하면 답이 될 것이다.

 

"{{2},{2,1},{2,1,3},{2,1,3,4}}"

 

위 예제를 예시로 설명해보겠다.

 

    int [] result = Arrays.stream(s.replace("{","").replace("}","").split(","))
            .mapToInt(Integer::valueOf)
            .toArray();

위 로직을 통해

 

[2, 2, 1, 2, 1, 3, 2, 1, 3, 4] 와 같은 int 배열로 추출할 수 있다.

 

이 배열을 Map을 이용해서 카운팅을 한다.

 

        HashMap<Integer,Integer> map = new HashMap<>();
        
        for(int num : result){
            map.put(num,map.getOrDefault(num,0)+1);
        }

{1=3, 2=4, 3=2, 4=1}

그러면 위와 같은 결과를 얻을 수 있다.

 

이제 등장한 순서대로 나열하는 작업을 하면 된다.

 

 

        int[] answer = new int[map.size()];
        
        List<int[]> list = new ArrayList<>();
        
        for(Map.Entry<Integer,Integer> entry : map.entrySet()){
            list.add(new int[]{entry.getKey(),entry.getValue()});
        }
        Collections.sort(list,(a,b)-> b[1]-a[1]);
        
        for(int i=0;i<answer.length;i++){
            answer[i]=list.get(i)[0];
        }

리스트에 추가한 뒤, 람다식으로 comparator를 정의해서 횟수 기준으로 내림차순 되도록 하였다.

 

그리고 정답 배열에 순서대로 추가해주면 끝이다.

 

---

최종 코드

import java.util.*;
class Solution {
    public int[] solution(String s) {
        
        int [] result = Arrays.stream(s.replace("{","").replace("}","").split(","))
            .mapToInt(Integer::valueOf)
            .toArray();
        
        HashMap<Integer,Integer> map = new HashMap<>();
        
        for(int num : result){
            map.put(num,map.getOrDefault(num,0)+1);
        }
        
        int[] answer = new int[map.size()];
        
        List<int[]> list = new ArrayList<>();
        
        for(Map.Entry<Integer,Integer> entry : map.entrySet()){
            list.add(new int[]{entry.getKey(),entry.getValue()});
        }
        Collections.sort(list,(a,b)-> b[1]-a[1]);
        
        for(int i=0;i<answer.length;i++){
            answer[i]=list.get(i)[0];
        }
        
        return answer;
    }
}