
Lv 3. 다단계 칫솔 판매
·
Algorithm & Data Structures/Programers
https://school.programmers.co.kr/learn/courses/30/lessons/77486 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 다단계 판매 구조에서 각 판매원이 얻은 수익을 계산하는 문제다. 판매원의 추천 관계를 기반으로 수익을 배분하며, 일정 비율의 수익은 상위 추천인에게 전달되고 나머지는 자신이 보유하게 된다.solution 메서드는 먼저 판매원과 추천인의 관계를 relation 맵에 저장하고, 각 판매원의 초기 수익을 0으로 설정한다.추천인이 없는 경우 center로 설정해 루트 노드를 명시한다.이후 판매원들의 판매 정보를 순회하며,각 판매원의 수익을 계산하기..