[4주차] 백준 11399번: ATM_C언어

백준 11399: ATM

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

11399번: ATM

---

- 사람의 수(N)을 입력받는다.

- 각 사람마다 돈을 뽑는데 필요한 시간(Pi)를 순서대로 입력해준다.

- N명의 사람이 돈을 인출하는데 걸리는 시간의 합의 최솟값을 구해 출력해준다.

---

#include <stdio.h>

int main() {
	int N;
	int P[1000];
	int t;
	int result = 0;

	scanf("%d", &N);
	for (int i = 0; i < N; i++) {
		scanf("%d", &P[i]);
	}
	                                   
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N - i - 1; j++) {
			if (P[j] > P[j+1]) {
				t = P[j];
				P[j] = P[j + 1];
				P[j + 1] = t;
			}
		}
	}

	for (int i = 0; i < N; i++) {
		for (int j = 0; j <= i; j++) {
			result += P[j];
		}
	}

	printf("%d", result);

	return 0;
}

- 사람의 수 N입력받는다.

- 각 사람이 필요한 시간을 반복문을 통해 배열로 입력받는다. 

- 시간이 입력된 배열을 오름차순으로 나열해준다.

//오름차순으로 나열해야 합의 최솟값을 구할 수 있다. (문제에서 제시해줌)

- 오름차순으로 나열된 배열을 통해 시간의 최솟값을 구해준다.

---

오름차순으로 나열하는 걸 까먹어서 다시 구글링해보았다...........

(충격실화)

---

*출처 https://m.blog.naver.com/PostView.naver?isHttpsRedirect=true&blogId=dldbdgml99&logNo=90089840759

 

버블정렬

배열[i]를 배열[i+1]과 비교해주며 자리를 바꿔준다. 

이러한 루프를 배열의 원소수만큼 돌아줘서 완벽하게 오름차순으로 정렬해준다. 

(원소수만큼 안돌면 제대로 나열X)

---

기초적인걸 헷갈려서 당황했다. 

버블정렬은 예전에도 이해가 잘 안돼서 연습장에 하나하나 다 적어봤었는데....

조만간 한 번 더 그걸 해봐야겠다............................