[JAVA/코딩테스트] 튜플

문제

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

public int[] solution(String s) {

        ArrayList<Integer> list = new ArrayList<>();

        HashMap<Integer, Integer> map = new HashMap<>();

        String[] str = s.split("}");

        for(int i=0; i<str.length; i++){
            map.put(i, str[i].length());
        }

        List<Integer> keySet = new ArrayList<>();

        keySet.addAll(map.keySet());

        // Value 값으로 오름차순 정렬
        keySet.sort(new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                return map.get(o1).compareTo(map.get(o2));
            }
        });

        for(int i=0; i<keySet.size(); i++){

            str[keySet.get(i)] = str[keySet.get(i)].replace("{", "");

            String dd = "";

            for(int j=0; j<str[keySet.get(i)].length(); j++){
                if(Character.isDigit(str[keySet.get(i)].charAt(j))){
                    dd += str[keySet.get(i)].charAt(j);
                }else{
                    if(dd.length() > 0 && (!list.contains(Integer.parseInt(dd)))){
                        list.add(Integer.parseInt(dd));
                    }
                    dd = "";
                }
            }

            if(dd.length() > 0 && (!list.contains(Integer.parseInt(dd)))){
                list.add(Integer.parseInt(dd));
            }

        }

        int[] answer = new int[list.size()];

        for(int i=0; i<list.size(); i++){
            answer[i] = list.get(i);
        }

        return answer;
    }