코딩테스트 연습 - 내적
길이가 같은 두 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의
programmers.co.kr
👀 문제 설명
길이가 같은 두 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의 길이)
Dot product - Wikipedia
From Wikipedia, the free encyclopedia Jump to navigation Jump to search Algebraic operation returning a single number from two equal-length sequences In mathematics, the dot product or scalar product[note 1] is an algebraic operation that takes two equal-l
en.wikipedia.org
🚥 제한사항
- 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 입니다.
🤨 고민
- 두개의 다른 배열을 같은 인덱스 처리 하기.
- 불필요한 계산 결과 변수 없이 answer로 처리 하기.
💻 코딩
1차 제출.
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;
}
}
길이가 같은 1차원 배열 이기 때문에 a 배열의 길이로만 처리하였다.
📝 체점
단번에 통과 완료 !
⏱ 소요시간 및 후기
약 5분.
'내적' 이라는 말이 익숙하지 않아 손이 안가던 문제였다.
막상 문제 읽어보니 매우 쉬운 문제인 것을 알았다.
생소한 단어고 익숙하지 않은 단어에 대해 거부감을 갖지 않도록 노력해야겠다.
'Programmers > Level1' 카테고리의 다른 글
[Programmers Level1] K번째수 정답 및 문제 풀이 (0) | 2021.05.09 |
---|---|
[Programmers Level1] 음양 더하기 정답 및 문제 풀이 (0) | 2021.05.08 |
[Programmers Level1] 소수 만들기 정답 및 문제 풀이 (0) | 2021.05.06 |
[Programmers Level1] 폰켓몬 정답 및 문제 풀이 (0) | 2021.05.04 |
[Programmers Level1] 서울에서 김서방 찾기 정답 및 문제 풀이 (0) | 2021.05.04 |