113991 [백준/C++/Greedy] 11399 ATM 0. 문제ATM / 실4 / 11399 / greedyhttps://www.acmicpc.net/problem/11399ATM 기기가 한 대 밖에 없는 상황이라인출 시간이 각각 다른 유저들이 대기하고 있을 때 모든 유저의 대기 시간 누적 합이 최소가 되도록 ATM 기기 사용 순서를 정해야하는 문제이다 ATM 유저의 대기 시간의 총 누적합이 최소가 되려면인출 시간이 적게 걸리는 유저부터 사용해야최소가 될 수 있을 것이다 그런데 인풋 조건은 정렬 상태가 아닌 랜덤이므로내가 정렬시켜야 한다 1. 테스트 케이스 분석인풋 첫 줄에는 유저의 수가 주어지고그 다음 줄에는 각 유저의 인출 시간이 주어진다 각 유저의 인출 시간 기준으로 오름차순 정렬한 후 특정 유저 차례가 되면 해당 유저부터 이후 순서의 모든 유저 .. 2024. 8. 19. 이전 1 다음 728x90
