[프로그래머스, C++] 베스트앨범(해시파트)
문제 링크 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 �� programmers.co.kr 풀이 주석으로 많이 표시해놓았지만, 요약하면 다음과 같다. // init 1. map(중복X)로 장르당 총 횟수를 저장 2. 동시에, multimap(중복O)으로 장르당 고유번호를 저장 // 사전처리 - map(중복X)에 장르(string)로 사전 순으로 정렬돼있으므로 횟수 순으로 정렬을 바꿔주기 위한 처리 1. 횟수당 장르로 map으로 다시 저장 - 횟수순으로 알아서 오름차순 정렬된다, 횟수는 고유하다고 문제에 나와있다. 2. vector 컨..
Programmers Solutions/previous
2020. 10. 3. 23:42