풀이 방법

set() 자료형을 얼마나 잘 알고있냐의 문제인것 같다.
문자열들을 set 자료형으로 바꾸어 주고, set()의 차집합과 합집합을 이용하여 문제를 풀면 된다.

풀이 코드

def solution(s):
    answer = set()
    result = []
    set_ls = []
    temp = ""
    temp_ls = set()
    flag = False
    
    for i in s.split(","):
        temp = ""
        for w in i:
            if w != "{" and w != "}":
                temp += w
            if w == "}":
                flag = True
        temp_ls.add(int(temp))
        
        if flag:
            set_ls.append((temp_ls))
            temp_ls = set()
            flag = False
    
    set_ls = sorted(set_ls, key = len)
    
    for tup in set_ls:
        temp = tup - answer
        answer |= temp
        result.append(temp.pop())
    return result