[JS] 추억 점수

문제

프로그래머스 코딩테스트 연습 : [Level 1] 추억 점수

 

 

자료구조/알고리즘, 시간복잡도, 소요시간

• 자료구조/알고리즘: Hash
• 시간 복잡도: O(n ** 2)
• 소요 시간: 10분

 

 

코드

function solution(name, yearning, photo) {
    //1. name-yearning Dict
    var userDict = {}
    var photoYearning = []
    name.forEach((name, index) => {
        userDict[name] = yearning[index];
    })
    
    //2. photo.forEach 해서 각 사진별 점수 계산하기
    photo.forEach((peoples) => {
        var score = 0;
        peoples.forEach((people) => {
            if (userDict[people]){
                score += userDict[people];    
            }
        })
        photoYearning.push(score);
    })
    
    return photoYearning;
}

 

 

회고