[Javascript/PGS] Lv.3 : 다단계 칫솔 판매

 

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

프로그래머스

---

프로그래머스 레벨3

해시맵 구현 문제.

본인의 이득은 90%이고, 부모에게 10%를 넘겨주면 되는데

이 때 무작정 0.9와 0.1을 곱하면 안되고, 10%를 구한 뒤 그 차를 이용해야 한다.!! (자식 몫 = 돈 - 돈*10%)

반올림/내림이 일어나면서 수가 바뀌기 때문에..주의하기 ㅎㅎ

 

처음에 제출했을 때, 테케 11번 ~ 13번이 시간초과가 걸려서 뭐지? 싶었는데

while문에서 종료 조건을 하나 더 추가해주니 통과되었다!

 

처음에는 최상위 부모에 다다랐을 때만 종료해주었는데,

현재 금액이 0이 되었을 때 조건을 추가하니 더 효율적인 코드가 되었다

 

 

나의 풀이

// input -> 본인은 90%, 상위에 10%를 넘김. 10원 미만이면 본인이 가짐
// 칫솔 개당 100원
function solution(enroll, referral, seller, amount) {
    var answer = [];
    let money = new Map();
    let parents = new Map();
    
    enroll.map(e=>{ money.set(e,0); }) // 사람 & 금액 저장
    for(let i=0; i<enroll.length; ++i) parents.set(enroll[i], referral[i]); // 사람 & 부모 저장
    
    for(let i=0; i<seller.length; ++i){
        let person = seller[i];
        let howmuch = amount[i]*100;
        while(person!="-" && howmuch>0){
            let tenPercent = Math.floor(howmuch/10);
            money.set( person, money.get(person) + howmuch-tenPercent );
            // console.log(person, money.get(person));
            person = parents.get(person);
            howmuch = tenPercent;
        }
    }
    money.forEach(m=>{
        answer.push(m);
    })
    return answer;
}