백준 파이썬

코딩테스트/백준

[백준] 1026번 - 보물 (파이썬)

1026번 보물 문제는 입력받은 n개의 A,B 배열을 알맞게 정렬하여 S = A[0] * B[0] + ... + A[n-1] * B[n-1] 의 최솟값을 구하는 문제이다. 문제를 해결하기 위해 A를 재배열 해야하지만 B는 재배열 할 수 없다. 나는 해당 문제를 A,B 모두 재배열 하지 않고 풀 수 있는 방법을 찾아 그렇게 해결했다. n = int(input()) a = list(map(int,input().split())) b = list(map(int,input().split())) s=0 for i in range(n): s+= min(a) * max(b) a.pop(a.index(min(a))) b.pop(b.index(max(b))) print(s) int형태 list로 a,b를 입력받고 a의 가..

PgmJUN
'백준 파이썬' 태그의 글 목록