PS/Programmers

Programmers / Level1 / 내적 / C++c

KimMinJun 2021. 10. 26. 16:31

문제 설명

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

입출력 예

 

a b result
[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 입니다.

 

#include <string>
#include <vector>

using namespace std;

int solution(vector<int> a, vector<int> b) {
    int answer = 0;
    
    while(!a.empty()) {
        answer += a.back() * b.back();
        a.pop_back();
        b.pop_back();
    }
    
    return answer;
}

a와 b의 size가 같으므로, while조건에 a가 빌때까지나, b가 빌때까지 중에 아무거나 써주면된다.

a가 빌때까지 answer에 a와 b의 배열에 각 끝에있는 원소끼리 곱해주고 둘다 벡터에서 pop을 해주면된다.