프로그래머스. 튜플

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

 

"{{4,2,3},{3},{2,3,4,1},{2,3}}"

위의 input의 tuple은 {3,2,4,1}이고, 원소의 갯수대로 나열해보면

{3}

{2,3}

{4,2,3}

{2,3,4,1}

보면 터플의 가장 앞에 오는 숫자인 3은 모든 집합에 존재한다.

그다음으로 오는 숫자인 2는 크기1 집합을 제외하고 존재한다...

즉 출현횟수가 높을수록 터플의 앞쪽에 온다는것을 알수있다.

 

map<string,int> 자료구조에 각각의 숫자가 몇개있는지 저장한다.

많이 나온 숫자일수록 우선순위를 갖으므로 맵을 value 기준으로 내림차순 정렬한다.

map의 key를 차례로 answer 벡터에 저장한다.

 

 

 

 

---

2022.02.21

 

아직 출연하지 않은 숫자를 answer 벡터에 추가하고 출연 처리 

이미 출연한 숫자는 무시하는 형태로 구현.

 

---

2023.11.23

set 자료구조로 풀이