replace를 이용해 중괄호를 대괄호로 바꾼 뒤, eval을 이용해 배열로 나타낸다.
배열을 길이로 정렬한다.
- 집합 내부에서 요소 순서가 뒤바뀔 수도 있으니까 길이가 1인 거부터 비교하면서 요소 찾기
- {{1, 2, 3}, {2, 1}, {1, 2, 4, 3}, {2}} -> [[2], [2, 1], [1, 2, 3], [1, 2, 4, 3]] -> [2, 1, 3, 4]
전체 돌면서 answer에 없는 요소들을 넣어준다.
def solution(s):
answer = []
s = eval(s.replace("{", "[").replace("}", "]"))
s.sort(key=lambda x: len(x))
for i in s:
for j in i:
if not int(j) in answer:
answer.append(int(j))
return answer