[C]프로그래머스_Lv1 : 내적

Alal11·2022년 7월 20일
1
post-thumbnail

출처

https://school.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의 길이)


제한사항

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 입니다.

➡️문제 분석

내적을 구하는 식 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] (n은 a, b의 길이) 을 이용하여 내적을 구한다.


➡️코드(⭕)

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

// a_len은 배열 a의 길이입니다.
// b_len은 배열 b의 길이입니다.
int solution(int a[], size_t a_len, int b[], size_t b_len) {
    int answer = 0;

    for (int i = 0; i < a_len; i++) {		// 배열의 길이 만큼 반복
        answer += a[i] * b[i];			// 내적 구하기
    }
    return answer;
}

➡️코드 분석

  1. answer에 누적합을 담기 위해 먼저 0으로 초기화 해준다.
  1. 배열의 길이만큼 반복문을 설정한다. (배열 a, b의 길이는 같으므로 b_len을 써도 됨)
  1. i에 0부터 길이-1 까지 대입하여 내적을 구하고 그 값을 반환한다.

➡️end

좀 어려워 보여서 풀었는데 생각보다 단순하고 쉬운 문제였다.

0개의 댓글