[코딩테스트 풀이] - 내적

Jeenie·2024년 6월 14일

소요시간 20분

코딩테스트는 속도가 중요하다.
최근 떨어진 코딩테스트도 내용 자체는 어렵지 않았지만 시간이 부족해서 떨어졌다
한 문제를 한시간 이상 푸는 것은 시간낭비다! 실전에서도 그건 불가능하다
30분 동안 풀리지 않으면 바로 정답을 보기로 했다.

내적이란?

https://en.wikipedia.org/wiki/Dot_product
같은 위치의 수를 곱한 값의 합

reduce를 이용한 풀이

최대처리시간 0.15ms

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

for를 이용한 풀이

최대처리시간 0.12ms
reduce보다 시간이 약간 더 빠르다.

function solution(a, b) {
    var sum = 0;
    for(var i=0; i<a.length; i++){
        sum += a[i]*b[i];
    }
    return sum;
}
profile
Web Front-end developer

0개의 댓글