사용 언어: python 3.9.5

❓ Problem

문제 설명

https://programmers.co.kr/learn/courses/30/lessons/12941

난이도

level2

🚩 Solution

시도 01)

1. 접근법

A는 오른차순 정렬, B는 내림차순 정렬해서 순서대로 하나씩 곱하고 더한다.

2. 코드

def solution(A,B):
    A.sort()
    B.sort(reverse=True)
    
    answer = 0
    for pair in zip(A, B):
        answer += pair[0]*pair[1]

    return answer

3. 시간복잡도

$O(n)$

4. 결과

성공

5. 소요 시간

6분

📕 피드백

1. 검색한 내용

zip 함수 사용법

# A = [1, 2, 4]
# B = [5, 4, 4]
for pair in zip(A, B):
	# (1, 5) 이런식으로 각각 하나씩 가져온다
        answer += pair[0]*pair[1]