[programmers/py] 튜플

튜플

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

문제 설명

튜플은 다음과 같은 성질을 가지고 있습니다.

• 중복된 원소가 있을 수 있습니다. ex : (2, 3, 1, 2)
• 원소에 정해진 순서가 있으며, 원소의 순서가 다르면 서로 다른 튜플입니다. ex : (1, 2, 3) ≠ (1, 3, 2)
• 튜플의 원소 개수는 유한합니다.

특정 튜플을 표현하는 집합이 담긴 문자열 s가 매개변수로 주어질 때, s가 표현하는 튜플을 배열에 담아 return 하도록 solution 함수를 완성해주세요.

풀이

주어진 s를 보면 각 집합 사이에 },{를 기준으로 구분할 수 있다는 걸 알 수 있다.
1. s를 구분하기 전에 맨 앞과 뒤의 {{}}을 제거한다.
2. },{로 분리
3. len을 기준으로 오름차순 정렬
4. 정렬된 문자를 ,를 기준으로 분리하고 answer에 없다면 추가

def solution(s):
    answer = []
    
    # 1. {{, }}제거
    s = s[2:-2]
    
    # 2. },{을 기준으로 분리
    s = s.split("},{")
    
    # 3. 길이순 정렬, 오름차순
    s.sort(key = lambda x:len(x))
    
    # 답 추가
    for i in s:
        r = i.split(",")
        for j in r:
            if not int(j) in answer:
                answer.append(int(j))
    return answer