[programmers] 프로그래머스 Level2 최솟값 만들기(파이썬 Python)

(주)그렙

 

[programmers] 프로그래머스 Level2 최솟값 만들기

(파이썬 Python)

 

* 문제출처 : 프로그래머스 코딩 테스트 연습, 알고리즘 문제

 

 

 

 

 

프로그래머스 Level2 최솟값 만들기

---

1) 문제

 

프로그래머스 최솟값 만들기

코딩테스트 연습 - 최솟값 만들기

---

2) 풀이 과정

 

 

핵심 : 최솟값의 합을 구하는 과정

 

How? A에 가장 큰값과 B의 가장 작은 값을 곱하여 더한다.

 

1. 규칙을 찾기 위해, 정렬을 해보자

ㄴ1) A = 오름차순, B 내림차순

[1,2,4] [5,4,4] = 5 + 8 + 16

[1,2] [4,3] = 10

 

: 정답(ㅇ)

 

 

ㄴ2) A = 내림차순, B 오름차순은?

 

"이때 최종적으로 누적된 값이 최소가 되도록 만드는 것이 목표입니다." 라는 지문에 위배

 

 

 

 

---

3) 코드

 

def solution(A,B):
    answer = 0
 
    A.sort()
    B.sort(reverse=True)
    
    for i in range(len(A)):
        answer += A[i]*B[i]
    
    return answer

 

 

---

4) 정리 노트

 

X

---