문제
모든 뉴런은 같은 계산으로 시작합니다. 각 입력에 해당 가중치를 곱하고 모두 더합니다. 이것이 두 벡터의 내적입니다.
a · b = a₁×b₁ + a₂×b₂ + … + aₙ×bₙ
dot_product(a, b)를 구현하세요.
입력
a, b: 길이가 같은 두 숫자 리스트.
출력
내적을 실수로 반환하세요.
제약 조건
1 ≤ a의 길이 = b의 길이 ≤ 1,000
-1,000 ≤ 각 값 ≤ 1,000
예시
예시 1
입력:
a = [1.0, 2.0, 3.0]
b = [4.0, 5.0, 6.0]
예상 출력:
expected = 32.0
입력:
std::vector<double> a = {1.0, 2.0, 3.0};
std::vector<double> b = {4.0, 5.0, 6.0};
예상 출력:
double expected = 32.0;
입력:
double[] a = new double[] {1.0, 2.0, 3.0};
double[] b = new double[] {4.0, 5.0, 6.0};
예상 출력:
double expected = 32.0;
설명
1×4 + 2×5 + 3×6 = 4 + 10 + 18 = 32.
예시 2
입력:
a = [0.5, -1.5]
b = [2.0, 4.0]
예상 출력:
expected = -5.0
입력:
std::vector<double> a = {0.5, -1.5};
std::vector<double> b = {2.0, 4.0};
예상 출력:
double expected = -5.0;
입력:
double[] a = new double[] {0.5, -1.5};
double[] b = new double[] {2.0, 4.0};
예상 출력:
double expected = -5.0;
설명
0.5×2 + (-1.5)×4 = 1 - 6 = -5.
접근 방법
먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.
힌트 1
두 리스트의 같은 위치끼리 곱한 뒤, 그 결과를 하나의 합으로 모으세요.
힌트 2
각 쌍은 최종 값에 독립적으로 기여하므로 한 번만 훑으면 됩니다.
힌트 3
두 리스트의 길이가 같은지 확인하고, 소수가 필요하면 누적값을 그에 맞는 수치 타입으로 유지하세요.
예상 복잡도
시간 O(n), 추가 공간 O(1)
참고 자료
이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.