목록remove (1)

주니어로서의 백 걸음, 개발자로서의 한 걸음

[백준 1026] 보물 파이썬 문제 풀이

문제 풀이: S의 최솟값을 구하기 위해서 A배열의 가장 작은 요소와 B배열의 가장 큰 요소를 곱하고 그다음으로 작은 수와 큰 수를 반복해서 곱하고 더해주면 된다. 즉 A배열은 오름차순으로 정렬하고 B배열은 내림차순으로 정렬해서 각각 인덱스끼리 곱해서 더해주면 간단하게 풀 수 있다. 하지만!! 문제에서 B배열은 재배열하면 안 된다고 명시되어있기 때문에 다른 방법을 이용해서 풀어야 한다. A배열은 재정렬이 가능하기 때문에 A를 오름차순으로 정렬하고 B의 가장 큰 값을 뽑아서 곱해준 더하는 방식으로 문제를 해결하면 된다. n = int(input()) a_list = list(map(int, input().split())) b_list = list(map(int, input().split())) s = 0 f..
Python/백준 문제풀이 2023. 6. 28. 22:54
이전 Prev 1 Next 다음