
https://programmers.co.kr/learn/courses/30/lessons/77486 코딩테스트 연습 - 다단계 칫솔 판매 민호는 다단계 조직을 이용하여 칫솔을 판매하고 있습니다. 판매원이 칫솔을 판매하면 그 이익이 피라미드 조직을 타고 조금씩 분배되는 형태의 판매망입니다. 어느정도 판매가 이루어진 후, programmers.co.kr [문제] [풀이] 트리구조로 짜여진 다단계 구조에서 자기가 수익을내면 10%는 부모에게 올라가고 부모도 그 부모에게 10%가 올라가는 방식이다. 처음엔 단순 dfs 로 하려고 했다가 실패했다 .. 한 사람이 두 번 이상 판매해서 수익을 발생시키고 그 수익금을 합쳐서 올리는게 아니라 따로따로 계산해서 1원미만 단위가 나오면 취급하지 않기 때문인데 .. 이게 ..