반응형 map2 [프로그래머스/C++] 베스트앨범 HTML 삽입 미리보기할 수 없는 소스 HTML 삽입 미리보기할 수 없는 소스 [문제 풀이] 이 문제는 stl중 map을 사용하면 쉽게 풀 수 있는 문제다. map을 이용해 장르별로 재생 횟수를 더해 계산을 한다. 그리고 map을 하나 더 만들어 장르별로 index의 위치와 재생횟수를 저장하는 vector를 value로 만든다. 이렇게 두개의 map을 만든 뒤, 장르별 재생 횟수를 저장한 map을 vector로 변환해 정렬한다. 재생 횟수가 많은 순서대로 정렬된 map을 이용해 가장 재생횟수가 많은 장르부터 for문을 돌린다. for문을 돌리면서 장르별로 index와 재생횟수가 저장된 map을 다시 재생횟수 순서로 정렬하면 된다. (이때, 장르별로 index와 재생 횟수를 vector에 넣을때 index.. 2024. 2. 6. [프로그래머스/C++] 다단계 칫솔 판매 HTML 삽입 미리보기할 수 없는 소스 HTML 삽입 미리보기할 수 없는 소스 [풀이] 판매한 금액의 10%가 자신을 초대한 사람에게 전달 되므로 초대한 사람이 누구인지 잘 매칭만 되면 해결되는 쉬운 문제다. 등록된 사람이 누구의 추천을 받아서 들어왔는지를 빠르게 찾기 위해 map으로 저장해 시간을 줄이고, 판매한 금액을 정산 할 때마다, 추천을 해준 사람에게 10%씩 금액을 전달하면 된다. [아이디어 요약] 등록되어 있는 사람을 누가 추천했는지 map으로 만든다. 판매한 사람의 금액을 정산하고 10%는 map에 있는 추천인에게 금액을 전달한다. 추천인은 금액을 전달 받으면 다시 자신을 추천한 사람에게 10%의 금액을 정산한다. 10%의 금액이 0이거나, 추천한 사람이 없으면 반복문을 종료하고 다음 금액.. 2024. 1. 7. 이전 1 다음 반응형