본문 바로가기
알고리즘 문제풀이

[프로그래머스] 알고리즘 75일차 : 내적

by SiO2whocode 2021. 1. 29.
728x90

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

C++ 배열, 벡터

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

 

접근방법

두개의 벡터에서 각각 하나씩 빼면서 곱하고 결과값에 더하기

back() 과 pop_back()사용. empty일때까지 반복

(풀이 시간 : 3분)

 

소스코드

#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;
}
728x90