본문 바로가기
코딩 테스트/[JAVA] programmers 코딩 테스트 연습

[No.1] 내적 / 프로그래머스 코딩 테스트 연습

by M개발자 2021. 6. 1.
반응형

내적


문제 설명

 

길이가 같은 두 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 return
[1,2,3,4] [-3,-1,0,2] 3
[-1,0,1] [1,0,-1] -2

코드 해석 및 전체 코드

 

내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 형태이다. 

a[n] * b[n] + a[n+1] * b[n+1] + ..가 반복되므로 반복문을 이용하여 구한다.

 

첫 번째 for문에서 배열의 길이를 표현하는 메서드인 length를 이용하여 a.length만큼 반복하여

answer에 a[i] * b[i]를 더한다. 

 

예시 1)

1 * ( -3 ) + 2 * ( -1 ) + 3 * 0 + 4 * 2 = 3

예시 2)

( -1 ) * 1 + 0 * 0 + 1 * ( -1 ) = -2

 

class Solution {
    public int solution(int[] a, int[] b) {
        int answer = 0;
        
        for(int i = 0; i < a.length; i++){
            answer += a[i] * b[i];
        }
        return answer;
    }
}

github

programmers

 

반응형

댓글