코딩 테스트/Level 3

다단계 칫솔 판매

컴닥 2021. 5. 5. 09:25
반응형

다단계 칫솔 판매
2021 Dev-Matching: 웹 백엔드 개발자(상반기)
238명 완료

programmers.co.kr/learn/courses/30/lessons/77486

 

코딩테스트 연습 - 다단계 칫솔 판매

민호는 다단계 조직을 이용하여 칫솔을 판매하고 있습니다. 판매원이 칫솔을 판매하면 그 이익이 피라미드 조직을 타고 조금씩 분배되는 형태의 판매망입니다. 어느정도 판매가 이루어진 후,

programmers.co.kr

 

def solution(enroll, referral, seller, amount):
    tree = {}
    income = {}
    for member, referee in zip(enroll, referral):
        tree[member] = referee
        income[member] = 0
    for index, member in enumerate(seller):
        money1 = amount[index] * 100
        money2 = money1 // 10
        referee = tree[member]
        income[member] += money1 - money2
        while referee != '-':
            money1 = money2
            money2 = money1 // 10
            income[referee] += money1 - money2
            referee = tree[referee]
    return [income[each] for each in enroll]

 

반응형