본문 바로가기

알고리즘 테스트 공부

추억점수

keypoint : map은 해당 key에 있는 value를 바로 가져온다 → 속도 빠름!!

 

 

 

코드:

import java.util.*;
 
class Solution {
    public int[] solution(String[] name, int[] yearning, String[][] photo) {
        int[] answer = new int[photo.length];
        
        Map<String, Integer> map = new HashMap<>();
        
        for (int i = 0; i < name.length; i++) {
            String nameItem = name[i];
            int point = yearning[i];
            
            map.put(nameItem, point);
        }
        
        for (int i = 0; i < photo.length; i++) {
            for (String item: photo[i]) {
                answer[i] += map.getOrDefault(item, 0);
            }
        }
        
        return answer;
    }
}

'알고리즘 테스트 공부' 카테고리의 다른 글

조건에 부합하는 중고거래 댓글 조회하기(SQL)  (0) 2023.08.23
공원산책  (0) 2023.08.22
달리기 경주  (0) 2023.08.20
각도기  (0) 2023.08.16
배열두배만들기  (0) 2023.08.13