[BOJ 2910] 빈도 정렬

[sh0723]

풀이 요약

• 각 숫자의 값, 등장 횟수, 처음 등장한 인덱스를 함께 저장한다.
• 이미 등장한 숫자는 등장 횟수만 증가시키고, 처음 등장한 숫자는 현재 입력 순서를 기록한다.
• 저장된 값을 벡터로 옮긴 뒤 등장 횟수 내림차순으로 정렬한다.
• 등장 횟수가 같으면 처음 등장한 인덱스 오름차순으로 정렬한다.
• 정렬된 순서대로 각 숫자를 등장 횟수만큼 출력한다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-2910-%EB%B9%88%EB%8F%84-%EC%A0%95%EB%A0%AC

문제

• BOJ 2910
• 제목: 빈도 정렬

Closes #23