[프로그래머스 lv1] 내적 (파이썬)

월간 코드 챌린지 시즌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의 길이는 1 이상 1,000 이하입니다.
• a, b의 모든 수는 -1,000 이상 1,000 이하입니다.

입출력 예

입출력 예

입출력 예 설명

입출력 예 #1

• a와 b의 내적은 1*(-3) + 2*(-1) + 3*0 + 4*2 = 3 입니다.

입출력 예 #2

• a와 b의 내적은 (-1)*1 + 0*0 + 1*(-1) = -2 입니다.

 

---

직관적인 풀이

def solution(a, b):
	answer = 0
    for i in range(len(a)):
    	answer += a[i] * b[i]
 	return answer

그냥 순회하며 같은 인덱스의 두 값을 곱해서 answer에 누적합을 해주면 된다.

직관적인 풀이 테스트 결과

 

 

 

짧은 풀이

def solution(a, b):
    return sum([x*y for x, y in zip(a, b)])

코딩테스트에서 많이 보이는 패턴이다.

zip은 두 리스트의 같은 인덱스 값끼리 묶어서 튜플을 만드는 것이고, for ~ in 문을 사용해서 x, y에 그 값들을 언패킹 하는 것이다.

언패킹된 두 값을 곱한 값들이 리스트 안에 생성되는데

sum() 함수로 그 값들의 합을 구하면 정답이된다.

짧은 풀이 테스트 결과

 

소요 시간이나 사용 메모리는 비슷한 수준이다.