다단계 칫솔 판매

https://school.programmers.co.kr/learn/courses/30/lessons/77486

프로그래머스

 

제목부터 정신 나간 문제
정신이 나갈 거처럼 어렵지는 않다

모두가 아는 그런 것 제일 아래는 판매금액의 10%를 위로 상납한다 그렇게 연어처럼 거슬러 올라가다 보면 결국 가장 위는 아무것도 안 해도 돈이 쌓인다

어쨌든 이 망할 구조를 만들어보자

일단 판매원과 그 직속 상사 리스트가 주어지면 관리하기 편하게 딕셔너리를 이용해 부하를 key로 상사를 value로 만들어준다 그리고 각각 부하직원에 판매금액도 따로 만들어줌

그리고 판매 개수*100을 해줘 판매금액을 계산하여 재귀 함수에 넣어준다

재귀 함수는 부하->상사->상사의 상사>> 이렇게 계속 위에 상사를 찾아나가다가 대가리를 만나면 끝난다 중간중간 10%씩 상납금도 주고 이렇게 모든 판매원한테 적용시키면 피라미드 수익 구조가 완성된다 그러니까 이제 구속시키자