[C] 백준 11399 ATM

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

문제

인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다.

.
.
.

줄을 서 있는 사람의 수 N과 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어졌을 때, 각 사람이 돈을 인출하는데 필요한 시간의 합의 최솟값을 구하는 프로그램을 작성하시오.

제출 45000 정답 비율 66%

코드

#include <stdio.h>
#define MAX 1000

int main() {
	int n = 0;
	int time[MAX];

	scanf("%d", &n);
	n = n - 1;
	for (int i = 0; i < n; i++) {
		scanf("%d", &time[i]);
	}

	int temp = 0, sum = 0;
	for (int i = 0; i < n - 1; i++) {
		for (int j = 0; j < n - 1 - i; j++) {
			if (time[i] > time[i + 1]) {
				temp = time[j];
				time[j] = time[j + 1];
				time[j + 1] = time;
			}
		}
	}

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

	printf("%d", sum);
}