[프로그래머스] 추억 점수

fsm12·2023년 6월 14일

프로그래머스

목록 보기

11/57

문제링크

문제 이해

[ 입력형태 / 조건 ]

name
그리워하는 사람의 이름을 담은 문자열 배열 | ["may", "kein", "kain", "radi"]

yearning
각 사람별 그리움 점수를 담은 정수 배열 | [5, 10, 1, 3]

photo
각 사진에 찍힌 인물의 이름을 담은 이차원 문자열 배열 | [["may", "kein", "kain", "radi"],["may", "kein", "brin", "deny"], ["kon", "kain", "may", "coni"]]

[ 문제 ]

=> 사진들의 추억 점수를 photo에 주어진 순서대로 배열에 담아 return

[ 풀이 ]

Map에 각 인물당 추억점수를 기록하고, photo를 순회하며 맵의 값을 합산

코드

> [성공] 1차 시도 : Map + .containsKey 이용

생각한 풀이 그대로 구현

import java.util.*;

class Solution {
    public int[] solution(String[] name, int[] yearning, String[][] photo) {
        Map<String, Integer> map = new HashMap<>();
        for(int i=0; i<name.length; i++){
            map.put(name[i], yearning[i]);
        }
        
        int[] answer = new int[photo.length];
        int point = 0;
        for(String[] names : photo){
            for(String n : names){
                answer[point] += map.containsKey(n) ? map.get(n) : 0;
            }
            point++;
        }
        return answer;
    }
}

=> 테케 10에서 2.16ms라는 상당히 느린 실행 결과가 나왔음

> [성공] 2차 시도 : Map + .get 이용 - 1

생각한 풀이 그대로 구현

import java.util.*;

class Solution {
    public int[] solution(String[] name, int[] yearning, String[][] photo) {
        Map<String, Integer> map = new HashMap<>();
        for(int i=0; i<name.length; i++){
            map.put(name[i], yearning[i]);
        }
        
        int[] answer = new int[photo.length];
        int point = 0;
        for(String[] names : photo){
            for(String n : names){
                answer[point] += map.get(n) == null ? 0 : map.get(n);
            }
            point++;
        }
        return answer;
    }
}

=> 큰 차이는 없어보임
시도 1,2 둘다 중복 연산이므로 비효율적인 방식이었음..

> [성공] 3차 시도 : Map + .get 이용 - 2

생각한 풀이 그대로 구현

import java.util.*;

class Solution {
    public int[] solution(String[] name, int[] yearning, String[][] photo) {
        Map<String, Integer> map = new HashMap<>();
        for(int i=0; i<name.length; i++){
            map.put(name[i], yearning[i]);
        }
        
        int[] answer = new int[photo.length];
        int point = 0;
        for(String[] names : photo){
            for(String n : names){
                answer[point] += map.get(n) == null ? 0 : map.get(n);
            }
            point++;
        }
        return answer;
    }
}