programmers. 다단계 칫솔 판매

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

내가 생각한 알고리즘

 

 

내 풀이  (0.5H)

import java.util.HashMap;

class Solution {
    static HashMap<String, String> relationMaps = new HashMap<String, String>();
    static HashMap<String, Integer> payMaps = new HashMap<String, Integer>();
    
    public int[] solution(String[] enrolls, String[] referrals, String[] sellers, int[] amounts) {
        int[] answer = new int[enrolls.length];
        
        // 관계 Map 형식으로 매핑 
        for (int i = 0; i < enrolls.length; i++) {
            relationMaps.put(enrolls[i], referrals[i]);
        }
        
        // 0으로 초기화 
        for (int i = 0; i < enrolls.length; i++) {
            payMaps.put(enrolls[i], 0);
        }
        
        // 수익 계산 
        for (int i = 0; i < sellers.length; i++) {
            getPaid(sellers[i], amounts[i] * 100);
        }
        
        for (int i = 0; i < enrolls.length; i++) {
            answer[i] = payMaps.get(enrolls[i]);
        }
              
        return answer;
    }
    
    public void getPaid(String seller, int earns) {
        int referralPaid = (int) (earns * 0.1);
        int sellerPaid = earns - referralPaid;
        
        payMaps.replace(seller, payMaps.get(seller) + sellerPaid); // debug # 1 : 먼저 지급해야함 
        
        if (relationMaps.get(seller).equals("-")) {
            return; 
        }
        if (referralPaid < 1) {
            return; 
        }
    
        getPaid(relationMaps.get(seller), referralPaid);
    }
}

1. debug #1 : 호출 종료 후 지급이 아닌 지급후 종료 했어야함