백준 11399번 ATM [성공]


백준 11399번 ATM [성공]

https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 이 문제는 그리디 알고리즘으로 푸는 문제 최적해는 가장 처음에 짧은 시간을 먼저 선택하는 것 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849#include #include#include using namespace std; struct data_{ int value; int index;};bool compare(da..


원문링크 : 백준 11399번 ATM [성공]