티스토리 뷰

반응형

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

 

 

반응형

'알고리즘 > 프로그래머스' 카테고리의 다른 글

2019 카카오 실패율  (0) 2021.04.20
[2021 카카오] 합승 택시요금  (0) 2021.03.29
[level.1] 하샤드 수  (0) 2021.02.12
[level. 1] 소수찾기  (0) 2021.02.12
[level.1]크레인 인형뽑기 게임  (0) 2021.02.11
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
«   2024/12   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31
글 보관함