쌓고 쌓다

[백준] 보물 1026번 C++ 풀이 본문

알고리즘/백준

[백준] 보물 1026번 C++ 풀이

승민아 2022. 5. 7. 05:55

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

 

1026번: 보물

첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거

www.acmicpc.net

 

전체 코드

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
vector<int> a;
vector<int> b;
int N;
int main(void)
{
	int num;
	cin >> N;
	for (int i = 0; i < N; i++)
	{
		cin >> num;
		a.push_back(num);
	}

	for (int i = 0; i < N; i++)
	{
		cin >> num;
		b.push_back(num);
	}

	sort(a.begin(), a.end());
	sort(b.begin(), b.end(), greater<>());
	int res = 0;
	for (int i = 0; i < N; i++) {
		res += a[i] * b[i];
	}
	cout << res;
}

a는 오름차순, b는 내림차순으로 정렬후

차례대로 곱해주면 그것이 최솟값입니다.

저작자표시 비영리 변경금지

'알고리즘 > 백준' 카테고리의 다른 글

[백준] 트리의 순회 2263번 C++ 풀이  (0) 2022.05.14
[백준] 주사위 1041번 C++ 풀이  (0) 2022.05.07
[백준] 진법 변환2 11005번 C++ 풀이  (0) 2022.05.06
[백준] 트리 순회 1991번 C++ 풀이  (0) 2022.05.04
[백준] 카드 놓기 5568번 C++ 풀이  (0) 2022.05.02
'알고리즘/백준' Related Articles more
Comments