[알고리즘] 프로그래머스 튜플 파이썬 풀이

문제 링크

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

풀이 방법

문자열 파싱을 할 줄 안다면 쉬운 문제이다.

먼저 문제에 주어진 입출력 예시를 보면,

각 {}로 나뉘어진 집합별로 나눈 다음에 집합 안의 숫자들을

배열에 순서를 지켜가면서 넣어주면 된다.

이 때, 각 집합을 길이 오름차순으로 나열한 다음 중복을 체크해주어야 한다.

코드

def solution(s):
    answer = []
    string = s[1:len(s)-1].replace('},', '}-').split("-")
    string = sorted([item[1:len(item)-1] for item in string], key=lambda item: len(item))

    for item in string:
        for digit in item.split(","):
            if int(digit) not in answer:
                answer.append(int(digit))

    return answer