초보 개발자의 이야기, 릿허브

1. 문제이해 11399번: ATM (acmicpc.net) 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 사람의 수와 각 사람들이 돈을 인출하는데 걸리는 시간이 주어진다. 사람들이 차례대로 줄을 서서 돈을 인출할 때, 각 사람들이 돈을 인출하는데 필요한 시간의 합의 최소값을 구하는 것이 목표이다. 2. 문제풀이 문제가 어디서 많이 본듯이 익숙하다 싶었는데.. 학부 알고리즘때 배웠던 프로세스 스케줄링 알고리즘의 SJF 방식과 비슷했다. SJF 스케줄링이란, 최소작업 우선 스케줄링으로, 각 작업의 프로세서 실행 시간을 이용하여 프로세서가 사..