10261 [Java] 백준 1026번 보물 https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거� www.acmicpc.net 풀이 (나의생각) B배열의 가장 큰 값 * A배열의 가장 작은 값 + .. + B배열의 가장 작은 값 * A배열의 가장 큰 값 ∴ 배열 A와 배열 B의 각 값의 곱을 더한 수의 최소값 = A의 가장 큰 값 * B의 가장 작은 값 1. 일단 A의 배열을 내림차순으로 정렬 2. 재배열하지 말라는 조건이 있기때문에 B배열에서 가장 큰 값을 구하고 정렬된 A배열의 가장 작은 값과 곱하는 과정 반.. 2020. 5. 20. 이전 1 다음