ATM 알고리즘
-
[백준-11399]-[그리디알고리즘]-ATM알고리즘/그리디알고리즘(Greedy Algorithm) 2018. 11. 15. 18:36
문제 링크 : https://www.acmicpc.net/problem/11399 이문제는 아주 쉽게 계산했다. 최선과 최악의 경우의 수만 설명하면 어떻게 풀지 감이 올것이다.5 3 1 4 3 2위와 같이 입력이 되고 각 사람별 인출하는 시간이 3, 1, 4, 3, 2 라고 한다. 1번 사람은 3분 2번 사람은 1분 3번 사람은 4분 4번 사람은 3분 5번 사람은 2분 i 번 사람이 인출하는데 걸리는 시간은 i - 1번 사람이 걸린 시간에 i 사람이 인출하는데 소요되는 시간이다. 아래에 최악과 최선의 순서를 보면 어떻게 풀어야 할지 감이 온다. 최악3번, 1번, 4번, 5번, 2번 순으로 인출을 한다.3번 사람은 4분1번 사람은 4 + 3 = 7분 4번 사람은 7 + 3 = 10분5번 사람은 10 + 2..