알고리즘

[프로그래머스] 내적

작은코딩 2022. 4. 27. 21:00

🔒 문제

문제 설명

길이가 같은 두 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 이하입니다.

입출력 예abresult
[1,2,3,4] [-3,-1,0,2] 3
[-1,0,1] [1,0,-1] -2

입출력 예 설명

입출력 예 #1

  • a와 b의 내적은 1*(-3) + 2*(-1) + 3*0 + 4*2 = 3 입니다.

입출력 예 #2

  • a와 b의 내적은 (-1)*1 + 0*0 + 1*(-1) = -2 입니다.

 


🎈 여기서 잠깐! 내적의 의미를 알아보자!

수학에서 내적 또는 스칼라 곱은 두 개의 동일한 길이의 숫자 시퀀스(일반적으로 좌표 벡터 )를 취하고 단일 숫
자를 반환하는 대수 연산입니다. - 출처 위키피디아

 


🔓 풀이

🔑 요구사항 파악

1. 요구사항 : a, b 리스트의 인덱스가 같은 원소들을 곱한 뒤 전부 더해서 리턴

2. Type

 - Input | a: List[int], b: List[int]

 - Output | answer: int

 


🔑 문제 정의

1. 두 리스트의 인덱스가 같은 원소 곱하기

 


🔑 문제 해결 방법 고민하기

1. 두 리스트의 인덱스가 같은 원소 곱하기

 - for, zip( )을 사용해서 문제를 해결해 보자 (어제 공부하고자 마음먹었던 zip,, 이참에 포스팅도 해봐야겠다)

 

<고민의 흔적>

 


🔑 문제 해결 / 코드

a = [1,2,3,4]
b = [-3,-1,0,2]

def solution(a, b):
    answer = 0
    for a_num, b_num in zip(a, b):
        answer += a_num*b_num
    return answer

print(solution(a, b))

 


💉 피드백

zip( )을 써본적이 없어서 눈대중으로 써봤는데 성공!

그래도 어떤 함수인지 알고는 써야 하니 zip( )함수를 공부해서 포스팅해야겠다.

 


📌 도전 과제

  • python zip( )함수 포스팅하기