백준 1026번

문제 설명: 옛날 옛적에 수학이 항상 큰 골칫거리였던 나라가 있었다. 이 나라의 국왕 김지민은 다음과 같은 문제를 내고 큰 상금을 걸었다.길이가 N인 정수 배열 A와 B가 있다.

 

다음과 같이 함수 S를 정의하자.S = A[0] × B[0] + ... + A[N-1] × B[N-1]S의 값을 가장 작게 만들기 위해 A의 수를 재배열하자.

 

단, B에 있는 수는 재배열하면 안 된다.

 

S의 최솟값을 출력하는 프로그램을 작성하시오.

입력:

첫째 줄에 N이 주어진다.

둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다.

 

N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거나 같은 음이 아닌 정수이다.출력첫째 줄에 S의 최솟값을 출력한다.

 

풀이: 

n = int(input())

a = list(map(int, input().split()))
b = list(map(int, input().split()))


# 모든 경우의 수를 다 따져봐야 함.
# 하지만 한 배열은 오름차순, 한 배열은 내림차순 정렬을 하고 서로 곱하면 가장작게 됨
a = sorted(a)
b = sorted(b, reverse=True)

_sum = 0
for i in range(n):
    _sum += a[i] * b[i]

print(_sum)

 

느낀점: 너무 하나의 생각에만 몰두하지말고, 여러 방면으로 많이 생각해보는 방식이 필요하다.