문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/77486
코딩테스트 연습 - 다단계 칫솔 판매
민호는 다단계 조직을 이용하여 칫솔을 판매하고 있습니다. 판매원이 칫솔을 판매하면 그 이익이 피라미드 조직을 타고 조금씩 분배되는 형태의 판매망입니다. 어느정도 판매가 이루어진 후,
programmers.co.kr
알고리즘은 아래와 같습니다.
1. enroll 벡터를 순회하며 map을 이용하여 각자의 이름에 인덱스 값을 부여해줍니다.
2. referral 벡터를 순회하며 각 판매원의 추천인을 parents 배열에 표시해줍니다. 추천인이 center일 경우 -1로 표시해줍니다.
3. seller 벡터를 순회하며 판매원과 판매금액을 구하고 추천인까지 이익배분이 되도록 parents를 거슬러올라가며 영업이익을 구해줍니다.
4. 3번 과정을 거치고 정답인 벡터를 반환해줍니다.
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > programmers' 카테고리의 다른 글
| [Programmers] 내적 (0) | 2021.10.02 |
|---|---|
| [Programmers] 행렬 테두리 회전하기 (0) | 2021.10.02 |
| [Programmers] 지형 이동 (0) | 2021.10.02 |
| [Programmers] 멀쩡한 사각형 (0) | 2021.10.01 |
| [Programmers] 쿠키 구입 (0) | 2021.10.01 |