코딩공부/프로그래머스 (python)
[프로그래머스] 최솟값 만들기 (Python)
CodingKwon
2022. 9. 16. 00:30
문제 링크 (Level 2)
https://school.programmers.co.kr/learn/courses/30/lessons/12941
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
나의 코드 (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을 이용하면 두 배열을 순차적으로 합칠 수 있습니다.