(Python)백준 코딩테스트 연습 - 보물(1026)

1. 문제

https://www.acmicpc.net/problem/1026

1026번: 보물

2. 풀이

import sys
input = sys.stdin.readline

# n : a, b 배열의 크기
n = int(input())
a = list(map(int, input().split()))
b = list(map(int, input().split()))
# min_sum : 최소 합
min_sum = 0

for i in range(n):
    min_sum += a.pop(a.index(min(a))) * b.pop(b.index(max(b)))
print(min_sum)

3. 후기

 - 문제의 제한 사항에 A 배열의 재배열만 허용하고, B 배열의 재배열은 허용하지 않았다. 때문에 처음엔 A를 어떻게 재배열할지에 대해서 고민했다. 하지만 사실상 두 배열 모두 재배열할 필요가 없다는 것을 알게돼어 위와 같이 가장 작은 수와 가장 큰 수를 찾는 방식의 프로세스로 코드를 작성하였다.