https://programmers.co.kr/learn/courses/30/lessons/12920
-
flow
이 문제는 처음 봤을 때, 이분 탐색이 생각 났는데 바로 정답을 찾기에는 좋은 방법이 떠올리지 않았다. 그래서 이분 탐색으로 정답을 직접적으로 찾는 것이 아니라 모든 작업이 코어에 진입하는(주의. 작업이 완료되는 것이 아니라) 최소 시간을 찾는다. 이를 t라고 하면 t-1 까지 코어에 진입된 작업 개수를 n에서 빼준다. 이 때 나오는 결과를 n1이라 할때, 이후 t시간이 되는 상황을 생각해보면, 새로 작업이 가능한 코어(작업처리시간이 mod t 인 코어)들이 생기는데 cores 순서대로 n1번째 코어를 선택하면 정답이 된다. -
result
https://github.com/songjy6565/alg-py/blob/master/programmers/level4/A12920.py
