[Algorithm] 프로그래머스 - 내적

시작하며...

모든 알고리즘 문제 풀이는 제가 직접 짜서 정답을 맞춘 결과만을 공유합니다.

마지막 'More Solution'은 다른 정답자들 풀이 중 생각지 못했던 부분들이나 좋게 느껴진 풀이법 몇개를 가져와서 공유하였습니다.

 

[Level 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 입니다.

 

My Solution

def solution(a, b):
    answer = 0
    for num1, num2 in zip(a, b):
        answer += (num1 * num2)
    return answer

• 주어진 배열 a와 b의 각 원소를 곱한 후 더하는 문제
• zip으로 a, b의 각 원소들을 묶어준다.
• zip(a, b)로 반복문을 돌면서 주어진 원소인 num1, num2의 곱을 answer에 더해준다.
• 주어진 answer를 리턴한다.

def solution(a, b):
    return sum(num1*num2 for num1, num2 in zip(a, b))

위 풀이를 먼저 해결한 뒤에 풀이한 문제를 List Comprehension과 Sum메소드를 활용하여 한줄로 풀이해 보았다.