JAVA 11399 (1) 썸네일형 리스트형 JAVA - 백준 알고리즘 - 11399 ATM 이 문제는 백준 단계별 풀어보기 그리디알고리즘에 분류된 문제이다. 이 문제는 정렬을 사용하면 쉽게 풀 수 있다. N번째 사용자가 ATM사용을 마무리하는 시간은 첫번째 사용자가 이용하는데 걸린 시간 + 두번째 사용자가 이용하는데 걸린 시간 + 세번째 사용자가 이용하는데 걸린 시간 + --- N번째 사용자가 이용하는데 걸린 시간 이기때문에 오름차순 정렬시 N번째 사용자가 ATM사용을 마무리하는 시간이 최소가 된다. Arrays.sort() 를 이용하여 오름차순 정렬을 하였다. 만약 오름차순이 아닌 다른 정렬기준을 사용하는 문제였다면 Comparator을 이용하여 정렬기준을 구현하면 된다. import java.io.BufferedReader; import java.io.IOException; import j.. 이전 1 다음