알고리즘/프로그래머스
[level. 2] 기능개발
절취선
2021. 2. 24. 13:35
반응형
1. 공통 식 구하기
초기 공식: (100% - progresses%) / speed = ? day
그러나 (100% - 30%) / 30 = 2 day 값이 산출된다. 이러한 결과를 보상해주기 위해서는 나누 값의 나머지로 보상해주어야한다.
day = (100 - progresses[i]) / speeds[i] + ((100 - progresses[i]) % speeds[i] > 0 ? 1 : 0);
2. Stack
공통 식으로 계산된 결과 값은 stack클라스로 peek & pop 으로 값을 비교하여 day의 값이 다음 day보다 작을경우 progresses를 대기하여 동시에 처리하는 과정을 구성한다.
반응형