[백준/BOJ]15008. Falling Apart [Silver 5]

15008.Falling Apart

문제출처 : https://www.acmicpc.net/problem/15008

코드는 정말 간단함.

수의 배열이 주어지는데, 밥과 앨리스는 둘다 물욕이 강해서 큰숫자부터 번갈아가면서 가져가기로 했다.

그래서 그냥 내림차순으로 정렬하고, (어차피 n의 최댓값이 15이기 때문에 시간복잡도는 그렇게 차이안나서 버블정렬을 썼다.) 반복문 돌면서 앨리스, 밥 각각 하나씩 더해주었다.

code

#include <stdio.h>
void BubbleSort(int *arr,int num)
{
	int i, j, temp;
	for (i = num - 1; i > 0; i--)
		for (j = 0; j < i; j++)
			if (arr[j] < arr[j + 1])
			{
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
}
int main()
{
	int i, n, a[15] = { NULL }, Alice = 0, Bob = 0;
	scanf("%d", &n);
	for (i = 0; i < n; i++)
		scanf("%d", &a[i]);
	BubbleSort(a, n);
	for (i = 0; i < n; i++)
	{
		if (i % 2 == 0)
			Alice += a[i];
		else
			Bob += a[i];
	}
	printf("%d %d", Alice, Bob);
	return 0;
}