[프로그래머스] 튜플

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

프로그래머스

---

문제 이해하기

문제에 주어진 튜플 (2,1,3,4)의 n-튜플을 구해보자.

a1 : {2}

a2 : {2,1} == {1,2}

a3 : {2,1,3} == {1,2,3} == {1,3,2} == {2,3,1} == {3,1,2} == {3,2,1}

a4 : {2,1,3,4} == {1,2,3,4} == {1,2,4,3} == {1,3,2,4} == {1,3,4,2} == ....

 

따라서 튜플 (2,1,3,4)는 { a1 , a2중 하나, a3중 하나, a4중 하나 } 의 문자열로 표현될 것이다. (순서는 섞일 수 있음)

 

문제 예제에서도 이렇게 잘 설명되어 있다.

---

아이디어

주어진 문자열 s의 양끝 '{'와 '}'를 제거한다.

s를 '},{' 기준으로 split하고, 그 배열을 크기가 작은 순으로 정렬한다.

정렬한 리스트는 a1, a2, a3, a4, ... , an을 차례로 담게 된다.

answer 리스트에 [a1, a2에 새롭게 등장하는 수, a3에 새롭게 등장하는 수 ... ] 순으로 추가하면 정답이 된다.

 

---

제출 코드

def solution(s):
    answer = []
    s = s.strip("{}")
    lst = s.split("},{")
    lst.sort(key = lambda x : (len(x)))
    
    for i in lst:
        for j in i.split(","):
            if int(j) not in answer:
                answer.append(int(j))
    
    return answer