[프로그래머스] 튜플

📖 문제

---

🧑🏻‍💻 풀이 과정

1) 문제 이해 및 접근

원소들이 순서가 랜덤하게 있을 수 있으므로 길이 순서대로 정렬하였습니다.

또한 원소들을 집합으로 구분하여 현재 없는 원소를 쉽게 찾아내도록 사용하였습니다.

2) 풀이 코드

사용 언어 - Python

def solution(s):
    answer = []
    
    li = sorted(s[2:-2].split('},{'), key=lambda x: len(x)) # 양 끝의 중괄호 삭제,  '},{' 기준으로 원소들 구분 후 원소의 개수순으로 정렬
    
    for e in li:                                            # 각 원소들 반복
        num = set(e.split(',')) - set(answer)               # 정답에 있는 현재 길이의 원소와 정답 원소들의 차집합을 구함
        answer.append(num.pop())                            # 아직 정답에 추가 안된 원소를 추출 및 정답에 추가
        
    answer = list(map(lambda x: int(x), answer))            # 정답 각 원소들을 정수형으로 변경
    
    return answer

print(solution("{{2},{2,1},{2,1,3},{2,1,3,4}}"))

---

📝 결과 및 학습한 내용

1) 어려웠던 내용

특별히 없습니다.

2) 새롭게 학습한 내용

특별히 없습니다.

---

🔗 문제 링크

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

코딩테스트 연습 - 튜플

 

 

※ 오류 및 오타, 다른 의견이 있는 경우 댓글을 남겨주시면 감사하겠습니다