백준 1026번: 보물 (JAVA)

 

문제 해석

 

길이가 N인 정수 배열 A와 B가 있고 배열의 데이터들은 입력값으로 주어진다. 같은 인덱스를 가지는 A의 데이터와 B의 데이터를 곱하여 모두 합한 값이 최소가 되도록 해야 한다. 

 

알고리즘

 

매 상황마다 A 또는 B의 가장 큰 데이터와 B 또는 A의 가장 작은 데이터를 곱해주면 최종 결과값이 최솟값이 된다.

이 문제 또한 그리디 알고리즘으로 풀면 된다.

 

코드