코딩테스트 문제풀이/프로그래머스

[프로그래머스] 다단계 칫솔 판매

itaeiou 2022. 3. 8. 21:09
반응형

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

 

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

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

programmers.co.kr

 

20220308 javascript 풀이

function solution(enroll, referral, seller, amount) {
    let people = new Map();
    let money = new Map();
    
    enroll.forEach((v,i) => {
        people.set(v, referral[i]);
        money.set(v, 0);
    });
    
    seller.forEach((v, i) => {
        let name = v;
        let pay = amount[i]*100;
        let tax = Math.floor(pay*0.1);
        
        while(!(name == "-" || pay == 0)) {
            money.set(name, money.get(name) + pay-tax);
            
            name = people.get(name);
            pay = tax;
            tax = Math.floor(pay*0.1);
        }
    });
    
    return [...money.values()];
}

11, 12, 13번 시간초과 나서 한참 고민했던 문제ㅠㅠㅠ

정답은 pay가 0일때도 빠져나오는거였요ㅠㅠ

반응형