코우지의 개발일기

[BOJ] 1026번 보물 (C++) 문제링크 https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net 풀이방법 백준 풀이 ! 문제는 정말 정말 간단하다. 배열 두개가 있는데 얘네들 순서를 바꿀수있고, 그 배열 두개를 곱해서 나온 값이 최소가 되도록 하면 끝! 근데 잘보면 여기 문제에 함정(?)이 있다. 문제에 설명을 보면 이러한데.. S = A[0] × B[0] + ... + A[N-1] × B[N-1] S의 값을 가장 작게 만들기 위해 A의 ..