[프로그래머스] 튜플

 

📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/64065

프로그래머스

 

✅ 내 풀이(Success) :

 

🧐 Review:

 문제 해결의 아이디어를 잡는 것과 그것을 코드로 작성하는 어렵지 않았던 문제였다. 하지만, 내 코드를 코딩테스트 관련 책의 풀이와 비교해보니 부족한 점이 보인다. 더 열심히 해야겠다는 생각이 들었다. 파이팅!

 

 

🚩 Idea:

 튜플을 어떻게 구하면 될까? 예시를 천천히 읽어보니 a1부터 an으로 갈수록 원소의 집합의 수가 하나씩 증가하는 것을 알 수 있다. 그래서 원소를 하나 가진 집합이 a1이고, 원소를 두 개 가진 집합은 a1과 a2를 원소로 갖는다는 것을 알 수 있다. 이 아이디어를 갖고, 집합이 가진 원소의 개수를 오름차순으로 정렬한다면 a1부터 an까지 집합을 구할 수 있다. 그다음부터는 집합(set)을 이용해서 중복 없이 튜플을 만들어주면 된다.