본문 바로가기
연습장

월간 코드 챌린지 시즌1 > 내적

by anothel 2021. 11. 23.

문제 설명

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

 

Solution

#include <string>
#include <vector>

using namespace std;

int solution(vector<int> a, vector<int> b) {
  int answer = 0;
  for (int i = 0; i < a.size(); i++) {
    answer += a[i] * b[i];
  }
  return answer;
}

 

남의 코드

#include <vector>
#include <numeric>
using namespace std;

int solution(vector<int> a, vector<int> b) {    
    return inner_product(a.begin(),a.end(),b.begin(),0);
}

 

후기

어떤 모집에서 프로그래머스 Level 1을 아주 손쉽게 풀 수 있으며, Level 2~3를 풀 수 있으면 지원할 수 있다고 했다. 그런데 Level 1을 풀 수 없거나 오래걸린다면 지원조차 하지 말라고 했었는데, 아마도 거기서 얘기했던 Level 1의 문제는 이 문제이지 않을까 싶다. 심지어 남은 함수 하나로 끝내버렸다. 더욱 분발하고 정진해야겠다.

 

(url: https://programmers.co.kr/learn/courses/30/lessons/70128)

 

728x90