2019 카카오 겨울 인턴십 튜플 level 2 - java

 

코딩테스트 연습 - 튜플

1. 파라미터 문자열에 있는 배열을 2차원 List 컬렉션으로 데이터 정제해준다.
2. 그 뒤로, List size를 오름차순으로 정렬해준다.
3. 마지막으로, Set에 List를 순회하면서 List 내 요소를 넣어준다.
4. Set 안에 있는 요소들을 순서대로 answer에 넣어준다. (Set 내 순서가 중요하므로 LinkedHashSet 사용

import java.util.*;

class Solution {
    public int[] solution(String s) {
        int[] answer = {};
        Set<Integer> set = new LinkedHashSet<>();
        s = stringReplaceAll(s,"\\\\{");
        String[] arr = s.split("},");
        arr[arr.length-1] = stringReplaceAll(arr[arr.length-1], "\\\\}");
        List<List<Integer>> list = new ArrayList<>();
        int i = 0;
        for(String str : arr) {
            String[] strArr = str.split(",");
            list.add(new ArrayList<>());
            for(String num : strArr) {
                list.get(i).add(Integer.valueOf(num));
            }
            i++;
        }
        Collections.sort(list, new Comparator<List<Integer>>() {
            @Override
            public int compare(List<Integer> o1, List<Integer> o2) {
                return o1.size() - o2.size();
            }
        });
        for(List<Integer> l : list) {
            for(i = 0; i<l.size();i++) {
                set.add(l.get(i));
            }
        }
        answer = new int[set.size()];
        i = 0;
        for(int num : set) {
            answer[i++] = num;
        }
        return answer;
    }

    private String stringReplaceAll(String str, String regex) {
        return str.replaceAll(regex,"");
    }
}