문제 링크 (Level 2)
https://school.programmers.co.kr/learn/courses/30/lessons/12941
나의 코드 (Python)
def solution(A,B):
answer = 0
A = sorted(A)
B = sorted(B, reverse = True)
for i in range(len(A)):
answer += A[i] * B[i]
return answer
두 배열을 최솟값으로 만드는 두 곱의 합을 구하려면 한쪽 배열은 정렬, 다른 배열은 역순으로 정렬되어야 합니다.
이를 순서대로 곱한 후 더하면 두 배열 곱의 합을 최솟값을 만들 수 있습니다.
다른 방식 코드 (Python)
def solution(A,B):
answer = 0
for i, j in zip(sorted(A), sorted(B, reverse=True)):
answer += i * j
return answer
이 방식은 zip()을 이용한 방식인데 zip을 이용하면 두 배열을 순차적으로 합칠 수 있습니다.
'코딩공부 > 프로그래머스 (python)' 카테고리의 다른 글
[프로그래머스] 올바른 괄호 (Python) (0) | 2022.09.25 |
---|---|
[프로그래머스] JadenCase 문자열 만들기 (Python) (0) | 2022.09.25 |
[프로그래머스] 이진 변환 반복하기 (Python) (0) | 2022.09.13 |
[프로그래머스] 최댓값과 최솟값 (Python) (0) | 2022.09.07 |
[프로그래머스] [1차] 다트 게임 (Python) (0) | 2022.08.14 |
댓글