🧬알고리즘/Programmers

[JavaScript] 추억 점수

뉴발자 2024. 10. 2.

728x90

문제

사진들을 보며 추억에 젖어 있던 루는 사진별로 추억 점수를 매길려고 합니다.

사진 속에 나오는 인물의 그리움 점수를 모두 합산한 값이 해당 사진의 추억 점수가 됩니다.

예를 들어 사진 속 인물의 이름이 ["may", "kein", "kain"]이고 각 인물의 그리움 점수가 [5점, 10점, 1점]일 때

해당 사진의 추억 점수는 16(5 + 10 + 1)점이 됩니다.

다른 사진 속 인물의 이름이 ["kali", "mari", "don", "tony"]이고 ["kali", "mari", "don"]의 그리움 점수가 각각 [11점, 1점, 55점]]이고,

"tony"는 그리움 점수가 없을 때, 이 사진의 추억 점수는 3명의 그리움 점수를 합한 67(11 + 1 + 55)점입니다.

그리워하는 사람의 이름을 담은 문자열 배열 name, 각 사람별 그리움 점수를 담은 정수 배열 yearning,

각 사진에 찍힌 인물의 이름을 담은 이차원 문자열 배열 photo가 매개변수로 주어질 때,

사진들의 추억 점수를 photo에 주어진 순서대로 배열에 담아 return하는 solution 함수를 완성해주세요.

예시

name	yearning	photo	result
["may", "kein", "kain", "radi"]	[5, 10, 1, 3]	[["may", "kein", "kain", "radi"],["may", "kein", "brin", "deny"], ["kon", "kain", "may", "coni"]]	[19, 15, 6]
["kali", "mari", "don"]	[11, 1, 55]	[["kali", "mari", "don"], ["pony", "tom", "teddy"], ["con", "mona", "don"]]	[67, 0, 55]
["may", "kein", "kain", "radi"]	[5, 10, 1, 3]	[["may"],["kein", "deny", "may"], ["kon", "coni"]]	[5, 15, 0]

예시2

photo의 첫 배열 원소에는 name의 모든 이름이 포함돼 있으므로 67점을 반환한다.

두 번째 원소에는 name과 일치하는 이름이 없으므로 0점을 반환한다.

세 번째 원소에는 "don"이 포함돼 있으므로 55점을 반환한다.

따라서 [67, 0, 55]를 반환한다.

나의 풀이

function solution(n, y, photo) {
  return photo.map((arr, i) => {
    let s = 0;
       
    arr.map((v, j) => s += n.includes(v) ? y[n.indexOf(v)] : 0);
        
    return s;
  });
}

다른 풀이

function solution(name, yearning, photo) {
  return photo.map((v)=> v.reduce((a, c)=> a += yearning[name.indexOf(c)] ?? 0, 0))
}

풀이 방법

나의 풀이 방법

1. 이중 배열 photo를 map() 함수로 반복해준다.

function solution(n, y, photo) {
  // 1
  return photo.map((arr, i) => {
    ...
  });
}

2. 그리움 점수를 더해줄 s(score) 변수를 선언해주고, photo의 원소 arr를 map() 함수를 사용해서 연산해준다.

만약 arr의 값이 name에 포함된 값이라면 yearning 배열에서 name에 해당되는 index값을 더해준다.

function solution(n, y, photo) {
  return photo.map((arr, i) => {
    // 2
    let s = 0;
       
    arr.map((v, j) => s += n.includes(v) ? y[n.indexOf(v)] : 0);
        
    return s;
  });
}

다른 풀이 방법

photo 배열을 map() 함수로 반복해서 값을 계산해준다.

photo의 원소 배열을 reduce() 함수를 사용해서 식을 계산해준다.

이때 ?? 연산자를 사용해서 yearning[name.indexOf(c)]의 값이 undefined인 경우 0을 더해준다.

function solution(name, yearning, photo) {
  return photo.map((v)=> v.reduce((a, c)=> a += yearning[name.indexOf(c)] ?? 0, 0))
}

회고

map과 reduce 함수를 사용하면 된다고 생각은 했지만 아직 reduce() 함수의 사용법이 익숙하지 않았다.

?? 연산자 또한 처음 접해보는 연산자여서 만약 reduce를 사용해서 구현하게 됐다면 다음과 같은 식을 사용했을 것이다.

arr.reduce((a, c) => a += n.includes(c) ? y[n.indexOf(c)] : 0, 0);

아직 더 많이 공부해서 클린한 알고리즘을 짤 수 있도록 노력해야겠다고 생각했다.