티스토리 뷰

반응형

문제 설명

길이가 같은 두 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,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 입니다.

제출 답

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)])
solution = lambda x,y: sum(a*b for a,b in zip(x,y))

한 번에 이해 못한 풀이

def solution(a,b):
    return sum(map(lambda i : a[i]*b[i], range(len(a))))
  1. a 의 길이 list 면 0~ a-1
  2. 를 이용해 충분히 더할 수 있다.

python map 함수

  • map 은 리스트의 요소를 지정된 함수로 처리해주는 함수.
  • map 은 원본 리스트를 변경하지 않고 새 리스트를 생성한다.
a = [1.2, 2.5, 3.7, 4.6]
for i in range(len(a)):
   a[i] = int(a[i])
print(a)
# [1,2,3,4]

# it is same as
a = list(map(int, a))
  • 사실 map 에는 리스트뿐만 아니라 모든 반복가능한 객체를 넣을 수 있습니다. 이번에는 range를 사용해서 숫자를 만든 뒤, 문자열로 변환해 보겠습니다.
a = list(map(str, range(10))
a
['0', '1', '2', '3', '4', '5', '6', '7', '8', '9']


참고 문헌

반응형

'알고리즘' 카테고리의 다른 글

프로그래머스 징검다리 문제  (0) 2021.04.06
프로그래머스 레벨1 6개  (0) 2021.03.17
코딜리티 AbsDistinct  (0) 2021.03.16
코딜리티 ChocolatesByNumbers  (0) 2021.03.16
코딜리티 MinPerimeterRectangle  (0) 2021.03.16
댓글
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
«   2024/05   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
글 보관함