[프로그래머스 LV 2 ] 최솟값 만들기 파이썬/python

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

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

 

그냥 정렬해서 풀면됨... 최솟값음

A의 가장 작은수랑 B의 가장 큰수를 곱하는 방식으로 식을 짜면됨

sort로 정렬해서 풀면되는데 바보같이 순열을 구해서 완전탐색을 돌림

 

심지어 완전탐색이 안돼서 메모이제이션도씀 ㅋㅋㅋㅋ 풀릴리가.......

 

 

정렬로 푼 코드

def solution(A, B):
    answer = 0
 
    A = sorted(A)
    B = sorted(B)
 
    for i in range(len(A)):
        answer += A[i] * B[len(A) - 1 - i]
    
    return answer
 

 

 

 

바보같이 푼 코드(순열, 완전탐색) - 시간초과뜸

from itertools import permutations
 
 
def solution(A, B):
    answer = 123456789
 
    per_li = list(permutations(range(len(B)), len(B)))
 
    for permu in per_li:
        mul = 0
        for i in range(len(permu)):
            mul += A[i] * B[permu[i]]
        if answer > mul:
            answer = mul
 
    return answer