GitHub https://github.com/vellimole0621 백준 11399번 : ATM (문제 - https://www.acmicpc.net/problem/11399) 문제 설명 : N 명의 사람들이 ATM 앞에 줄 서있을 때, 각각의 사람 마다 인출하는데에 걸리는 시간이 다르다. 이때, 걸리는 시간이 최소가 되게 줄을 서면 전체 걸리는 시간은 얼마인가?
풀이 : (*아이디어 : 각 사람 마다 자신의 앞까지 누적되어 더해지는 방식이므로, 앞에 있는 사람은 걸리는 시간이 작을 수록 전체 걸리는 시간이 줄어드는 것을 알 수 있다. ) 횟수, 각 걸리는 시간을 변수 선언해 입력 -> 버블 정렬을 통해 걸리는 시간을 오름차순으로 정렬한다. -> 맨 처음 사람의 경우 본인만 더하고, 그렇지 않은 경우.....
원문 링크 : [자바 JAVA/알고리즘]백준 11399번 : ATM