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