[백준 11399번] C언어로 푼 그리디알고리즘 - ATM

#define _CRT_SECURE_NO_WARNINGS
#define MAX 1001
#include <stdio.h>

int main(void) {
	int n, sum, min, selected, waitTime, i, j;
	int timeNeeded[1000], timeSpent[1000];
	
	scanf("%d", &n);					
	for (i = 0; i < n; i++) {
		scanf("%d", &timeNeeded[i]);
	}
	
	sum = waitTime = 0;
	for (i = 0; i < n; i++){		//선택된 최소값으로 걸린 시간 계산 n번 반복
		min = MAX;
		selected = 0;	
		for (j = 0; j < n; j++){	//유효한 값 중 최소값 선택
			if (timeNeeded[j] < min) {
				min = timeNeeded[j];
				selected = j;
			}
		}
		waitTime += timeNeeded[selected];
		sum += waitTime;
		timeNeeded[selected] = MAX;	//선택한 값은 유효한 값과 구분하기 위해 MAX로 변경
	}
	printf("%d", sum);

	return 0;
}