본문 바로가기
CS/Algorithm

[Programmers] 내적

by zlzzlzz2l 2021. 5. 8.
반응형

문제

내적을 구하는 문제이다.


문제 설명

길이가 같은 a, b로 내적을 구하는 문제이다.

내적은 벡터에서 나오는 개념으로 인덱스 위치가 같은 것끼리 곱해준 후 더해주면 구할 수 있다.


문제 풀이

알고리즘

1. a와 b의 길이는 서로 같기 때문에 둘 중 하나를 이용해서 해당 리스트의 인덱스를 구해준다.
2. 내적 공식(인덱스의 위치가 같은 것끼리 곱한 후 더하기)을 이용하여 answer 변수에 대입한다.

 

def solution(a, b):
    answer = 0
    for i in range(len(a)): # 인덱스 구하기
        answer += a[i] * b[i] # 내적 공식 이용
    return answer

 

 

문제에서 원하는 값과 동일한 결과이므로 모든 테스트에 통과됐다.

문제 풀이에 성공했다.


문제 출처 : programmers.co.kr/learn/courses/30/lessons/70128

 

코딩테스트 연습 - 내적

길이가 같은 두 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의

programmers.co.kr


저의 주관적인 생각이 담긴 글입니다.

이 글을 보신 분들에게 도움이 되고자 글을 썼지만 부족한 부분이 많을 수 있습니다.

그 점 양해 부탁드리며, 추가했으면 하는 부분이나 잘못된 부분은 댓글로 알려주시면 감사하겠습니다!

반응형

댓글