다단계칫솔판매(프로그래머스 레벨 3)

import java.util.*;

class Solution {
    public int[] solution(String[] enroll, String[] referral, String[] seller, int[] amount) {
        int[] answer = new int[enroll.length];

        Map<String, String> parentMap = new HashMap<>(); // <자신, 부모>
        Map<String, Integer> memberIndexMap = new HashMap<>(); // <자신, 자신의 순서>

        for(int i=0; i < enroll.length; i++){
            parentMap.put(enroll[i], referral[i]);
            memberIndexMap.put(enroll[i], i);
        }

        for(int i=0; i<seller.length; i++){

            String now = seller[i];
            int profit = 100 * amount[i];
            
            while(!now.equals("-")){
                int profitForParent = profit / 10; 
                int nowProfit = profit - profitForParent;

                answer[memberIndexMap.get(now)] += nowProfit;

                now = parentMap.get(now);
                profit /= 10;

                if (profit < 1) {
                    break;
                }
            }
        }

        return answer;
    }
}

오늘은 레벨3문제!!

REVIEW

#99클럽 #코딩테스트준비 #개발자취업 #항해99 #TIL