[프로그래머스 Lv.1] 내적 (Python)

코딩테스트 연습 - 내적 | 프로그래머스 스쿨 (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의 길이)

 

 

제한 사항

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

 

 

 

---

풀이

 

아이디어:  for문을 이용해서 각 리스트의 같은 요소끼리 곱해서 더해주기

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

이것도 효율적인 풀이라고 생각했는데,,

 

 

 

 

---

다른 효율적인 풀이

 

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

-> zip으로 두 리스트들의 요소를 매칭해서 가져오고, 리스트 컴프리헨션으로 곱해주고, 더하는 똑똑한 풀이

 

 

 

solution = lambda x, y: sum(a*b for a, b in zip(x, y))

lambda를 활용한 풀이.

이전의 코드와는 다르게 리스트로 감싸주지 않았는데, 여기서는 리스트 컴프리헨션이 아니라 제너레이터 표현식이 사용된 것이다. 그냥 간단하게는 바로 리스트로 보여주느냐, 아니면 한번 더 처리를(리스트, 튜플 등) 해줘야 하느냐의 차이로 이해해도 된다. sum()은 객체로 이터러블을 받기 때문에 둘 다 가능

(자세한 차이점은 시간 나면 포스팅)