본문 바로가기
백준 문제풀이(Baekjoon)

[Baekjoon] 11399번 ATM

by LIZ0904 2020. 6. 16.
반응형

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

 

11399번: ATM

첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)

www.acmicpc.net

 

 

코드

#include <stdio.h>

int main() {
	int n, p[1000] = { 0 }, sum = 0;

	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d", &p[i]);
	}
	
	for (int j = 0; j < n; j++) {
		for (int i = j+1; i < n; i++) {
			if (p[j] > p[i]) {
				int tmp = p[j];
				p[j] = p[i];
				p[i] = tmp;
			}
		}
	}
	
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < i+1; j++) {
			sum += p[j];
		}
	}

	printf("%d\n", sum);
	return 0;
}
반응형

댓글