내적
문제정의
배열 a와 b가 주어질 때 내적을 구하는 문제이다. 내적은 같은 인덱스로 둘을 짝지어 곱한 뒤, 전부 합산하면 된다.
문제풀이
전체 코드는 다음과 같다. a와 b의 길이는 같으므로 둘 중 하나를 기준으로 배열을 순회하며 a와 b값을 곱해 더해나간다. 총 시간복잡도는 \(O(n)\)이다.1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17public class DotProduct {
//프로그래머스 문제풀이 level1 내적
public static void main(String[] args)
{
int[] a = {1,2,3,4};
int[] b = {-3,-1,0,2};
int answer = 0;
for(int i = 0; i < a.length; i++)
answer += a[i]*b[i];
System.out.print(answer);
}
}
테스트
