[프로그래머스] 튜플

문제

 

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

프로그래머스

 

 

입출력

 

 

---

아이디어

- 앞 뒤 {{ }} 제거 

- 정규 표현식 작성

- 이미 앞에서 있던 값은 제외 

 

 

 

코드 

 

import java.util.*;

class Solution {
    public int[] solution(String s) {
        s = s.substring(2, s.length() - 2); // 앞 "{{", 뒤 "}}" 제거
        String[] groups = s.split("\\},\\{"); // "},{" 기준으로 나누기

        List<String[]> all = new ArrayList<>();
        for (String group : groups) {
            all.add(group.split(","));
        }

        all.sort(Comparator.comparingInt(a -> a.length));

        Set<Integer> seen = new HashSet<>();
        List<Integer> result = new ArrayList<>();

        for (String[] group : all) {
            for (String numStr : group) {
                int num = Integer.parseInt(numStr);
                if (!seen.contains(num)) {
                    seen.add(num);
                    result.add(num);
                }
            }
        }

        return result.stream().mapToInt(i -> i).toArray();
    }
}