티스토리 뷰
반응형
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
링크
TAG
- C언어
- 매트랩
- OOP
- 자격증
- 면접
- Algorithm
- java
- 스프링
- 디자인패턴
- nginx
- security
- interview
- springboot
- 알고리즘
- CS
- 수학
- Solid
- spring-cloud
- JPA
- ajax
- Matlab
- 백준
- 자바
- 프로그래머스
- Spring
- 릿코드
- docker
- kakao
- 스프링부트
- 그래프
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함