[프로그래머스] 튜플

튜플

🔍 알고리즘 분류

• 구현

💡 문제 풀이

1. 스트링을 리스트로 분리
2. 원소 길이순으로 리스트 정렬
3. 리스트 순회하며 여집합만 정답에 추가: set의 - 연산 이용

📄 코드

• Python

def solution(s):
    # 리스트로 분리
    arr = s[2:-2].split("},{")
    for idx in range(len(arr)):
        arr[idx] = list(map(int, arr[idx].split(",")))
    # 길이순 정렬
    arr.sort(key = lambda x: len(x))
    answer = []
    # set의 부분집합 함수 이용하여 정답에 여집합만 추가
    cur = set(arr[0])
    answer.append(list(cur)[0])
    for i in range(1, len(arr)):
        answer.append(list(set(arr[i]) - (cur))[0])
        cur = set(arr[i])
    
    return answer