[Java] 프로그래머스(level-2) - 튜플

문제 풀이

---

작성 코드

---

import java.util.*;

class Solution {
    public int[] solution(String s) {
        // 문자열 내부에 존재하는 "},{" 문자열을 split 메서드를 통해 배열로 파싱한다.
        // 파싱된 배열은 ["{{2", "2,1", "2,1,3", "2,1,3,4}}"] 형태로 나온다. 
        String[] split = s.split("\\},\\{");  

        // 처음 원소의 "{{", 마지막 원소의 "}}"를 제거한다.
        split[0] = split[0].replace("{{", "");
        split[split.length-1] = split[split.length-1].replace("}}", "");

        // 배열의 길이가 튜플의 길이와 같다.
        int[] answer = new int[split.length];
        
        // 순서가 보장되는 TreeMap을 활용하여 각 원소의 길이를 key, 원소 문자열을 value로 삽입한다.
        // 길이가 짧은 순서부터 튜플이 되기 때문이다.
        Map<Integer, String> tm = new TreeMap<>();
        for(String str : split) {
            tm.put(str.length(), str);
        }
        
        // HashSet의 중복 특성을 활용하여 각 원소를 순회하며 튜플 배열을 채운다.
        int idx = 0;
        Set<String> set = new HashSet<>();
        for(int len : tm.keySet()) {
            String[] arr = tm.get(len).split(",");
            for(String str : arr) {
                if(!set.contains(str)) {
                    set.add(str);
                    answer[idx] = Integer.parseInt(str);
                }
            }
            idx++;
        }
        return answer;
    }
    public static void main(String[] args) {
        Solution sol = new Solution();
        
        String s = "{{4,2,3},{3},{2,3,4,1},{2,3}}";
        // String s = "{{20,111},{111}}";
        // String s = "{{1,2,3},{2,1},{1,2,4,3},{2}}";
        // String s = "{{2},{2,1},{2,1,3},{2,1,3,4}}";
        // String s = "{{123}}";

        sol.solution(s);
    }
}

회고

• ---

출처

---

• 해당 문제의 저작권은 문제를 만든이에게 있으며 자세한 내용은 문제 링크에서 참조바랍니다.