반응형
데브매칭
-
[CodeKata] 프로그래머스 : 6.19(토), 다단계 칫솔 판매 / 단어 변환Algorithm 2021. 6. 14. 19:18
🥋 Oooth More!! (Level 3) : 다단계 칫솔 판매 문제가 길지만 그림을 보면 이해하기 편하다. 트리 기반 문제로, enroll과 referral 배열끼리 대칭되며 하위-상위 요소의 관계가 성립된다. seller와 amount 배열도 대칭되며, amount는 판매한 수량이므로 map() 을 통해 *100 을 하여 가격으로 만들어주면 좋을 것 같다. 마지막으로, seller의 각 요소들부터 트리를 타고 올라간다. 상위에 10%, 본인은 90%를 분배하는 식으로 최상위 노드까지 올라간다. 이렇게 했을 때, 트리의 모든 노드들(enroll) 개개인의 수입의 총합이 얼마인지를 계산하면 된다. 🧮 풀이 DFS의 방법으로 풀어보았으나, 케이스 10~12번에서 런타임 에러 및 시간초과가 발생하여 개선된..