1차 공부/알고리즘

내적

공대탈출 2022. 11. 23. 11:47
문제 설명
길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다.
a와 b의 내적을 return 하도록 solution 함수를 완성해주세요.

이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 길이)

 

제한 조건
a, b의 길이는 1 이상 1,000 이하입니다.
a, b의 모든 수는 -1,000 이상 1,000 이하입니다.

 

 

function solution(a, b) {
    var answer = 0;
    for (i=0; i<a.length; i++){     //배열의 길이가 같으므로 for문 잘 설정
        answer = answer + a[i]*b[i] //내적이 진행되는 방식을 파악하여 같은 배열끼리 곱해서 더함
    }
    return answer;
}

처음 문제를 봤을때 내적을 찾아봐야하나? 싶었다.

하지만 문제설명과 입출력예를 잘 살펴보니 그냥 다른배열의 같은 인덱스끼리 곱하면 되는 것 이여서,

for문을 사용해 간단하게 값을 반환해 보았다.

 

 

function solution(a, b) {
    return a.reduce((acc, cur, idx) => acc += cur*b[idx], 0)
}

다른사람이 풀이한 것이다.

a배열에 reduce()메소드를 사용하여 a함수의 인덱스마다 돌아다니며 b함수의 같은 인덱스값을 곱해

acc에 저장해 return하도록 하였다.

'1차 공부 > 알고리즘' 카테고리의 다른 글

문자열 다루기 기본  (0) 2022.11.23
문자열 내 p와 y의 개수  (0) 2022.11.23
나누어 떨어지는 숫자 배열  (0) 2022.11.23
2016년  (0) 2022.11.23
부족한 금액 계산하기  (0) 2022.11.23