KimMinJun
Coding Note
KimMinJun
전체 방문자
오늘
어제
  • 분류 전체보기 (487)
    • ALGORITHM (11)
      • 정렬 (6)
      • 최단경로 (1)
      • 자료구조 (1)
      • 슬라이딩 윈도우 (1)
      • etc (2)
    • Git (5)
    • Web (24)
      • Vanilla JS (13)
      • TS (2)
      • React (7)
      • ETC (1)
    • React 공식문서 (번역, 공부) (11)
      • Quick Start (2)
      • Installation (0)
      • Describing the UI (9)
      • Adding Interactivity (0)
      • Managing State (0)
      • Escape Hatches (0)
    • Next.js 공식문서 (번역, 공부) (3)
      • Getting Started (2)
      • Building Your Application (1)
    • PS (432)
      • 백준 (187)
      • Programmers (105)
      • CodeUp (21)
      • STL (3)
      • 제코베 JS 100제 (50)
      • SWEA (0)
      • LeetCode (65)
    • IT (1)

블로그 메뉴

  • 홈
  • 태그
  • 방명록
  • 관리

공지사항

인기 글

태그

  • tree
  • programmers
  • js
  • 문자열
  • C++
  • 그래프
  • recursion
  • string
  • LeetCode
  • 제코베 JS 100제
  • Level 2
  • 정렬
  • 수학
  • 다이나믹 프로그래밍
  • Level 1
  • 백준
  • Level 0
  • Level1
  • codeup
  • C

최근 댓글

최근 글

hELLO · Designed By 정상우.
KimMinJun

Coding Note

PS/Programmers

Programmers / Level1 / 내적 / C++c

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을 해주면된다.

저작자표시 (새창열림)

'PS > Programmers' 카테고리의 다른 글

Programmers / Level 1 / 완주하지 못한 선수 / C++  (0) 2021.10.26
Programmers / Level1 / 소수 만들기 / C++ / JS  (1) 2021.10.26
Programmers / Level1 / 음양 더하기 / C+  (0) 2021.10.15
Programmers / Level1 / 없는 숫자 더하기 / C++  (0) 2021.10.14
    'PS/Programmers' 카테고리의 다른 글
    • Programmers / Level 1 / 완주하지 못한 선수 / C++
    • Programmers / Level1 / 소수 만들기 / C++ / JS
    • Programmers / Level1 / 음양 더하기 / C+
    • Programmers / Level1 / 없는 숫자 더하기 / C++
    KimMinJun
    KimMinJun

    티스토리툴바