궤도

문제 풀이 운영체제때 배운 디스크 스케쥴링 알고리즘들이 떠오르는 문제이다. 거기까지 가지 않더라도 문제를 읽어보면 대충 직감적으로 아~ 이거 인출시간 제일 덜 걸리는 사람 순으로 정렬하면 되겠네~ 할 것이다. 인출시간이 덜 걸리는 순으로 정렬했다고 치고 각 사람마다 기다리고 인출하는데 걸리는 총 시간은 어떻게 될까? 이 식을 보고 무언가 감이 온다면 그대로 코드로 작성하면 된다. 혹시 아직 감이 안왔을 수도 있으니...기다리는 사람의 배열을 arr이라고 하고 걸리는 총 시간을 sum이라고 하면 sum = arr[0]*N + arr[1]*(N-1) + arr[2]*(N-2) + ... + arr[N-1]*1 이다. 소스코드 #include #include using namespace std; int arr..