[ 백준 ] 1026번 : 보물 - (C++/C, JAVA/자바, PYTHON/파이썬)

• 문제

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

1026번: 보물

---

• 풀이법 ( 알고리즘 )

최솟값을 만들어야하기 때문에 정수 배열 A에서 가장 작은 값과 정수 배열 B에서 가장 큰 값끼리 곱한 후 답을 저장하는 변수에 더한다. 이를 반복한다.

---

• 풀이법 - C++ ( C )

#include <iostream>
#include <algorithm>

using namespace std;

int n; // n : 정수 배열 A, B의 길이 
int A[101], B[101]; // A[x] : 정수 배열 , B[x] : 정수 배열

int main(void)
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	//input
	cin >> n;

	for (int i = 0; i < n; i++)
		cin >> A[i];

	for (int i = 0; i < n; i++)
		cin >> B[i];

	//solve
	sort(A, A + n);
	sort(B, B + n);

	int sum = 0;
	for (int i = 0; i < n; i++)
	{
		sum += A[i] * B[n - i - 1];
	}

	//output
	cout << sum;
	return 0;
}

• 풀이법 - JAVA

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt();
		int[] A = new int[n];
		int[] B = new int[n];
		
		for(int i = 0; i < n; i++)
			A[i] = sc.nextInt();
		
		for(int i = 0; i < n; i++)
			B[i] = sc.nextInt();
		
		Arrays.sort(A);
		Arrays.sort(B);
		
		int sum = 0;
		for(int i = 0; i < n; i++)
		{
			sum += A[i] * B[n-i-1];
		}
		
		System.out.println(sum);
	}
}

• 풀이법 - PYTHON

n = int(input())

A = []
B = []

A = list(map(int, input().split()))
B = list(map(int, input().split()))

A.sort(reverse=True)
B.sort()

sum  = 0

for i in range(n):
    sum += A[i] * B[i]
print(sum)