알고리즘/프로그래머스

[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를 대기하여 동시에 처리하는 과정을 구성한다.

 

 

반응형