[C/C++] 백준 1026번 보물

#include<stdio.h>
void sort(int a[], int n) //오름차순 선택정렬
{
	int i, j, m, t;
	for (i = 0; i < n; i++)
	{
		m = i;
		for (j = i; j < n; j++)
		{
			if (a[m] > a[j])
			{
				m = j;
			}
		}

		t = a[i];
		a[i] = a[m];
		a[m] = t;

	}
}

void sort_desc(int a[], int n) //내림차순 선택정렬
{
	int i, j, m, t;
	for (i = 0; i < n; i++)
	{
		m = i;
		for (j = i; j < n; j++)
		{
			if (a[m] < a[j])
			{
				m = j;
			}
		}

		t = a[i];
		a[i] = a[m];
		a[m] = t;

	}
}

int main(void)
{
	int N, A[51], B[51];
	int sum = 0;
	scanf("%d", &N);

	for (int i = 0; i < N; i++)
	{
		scanf("%d", &A[i]);
	}
	for (int i = 0; i < N; i++)
	{
		scanf("%d", &B[i]);
	}

	sort(A, N);
	sort_desc(B, N);

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

	printf("%d", sum);
}

 

A를 오름차순으로, B를 내림차순으로 배열하여 S를 구하면 최소값을 찾을 수 있다.