티스토리 뷰
https://programmers.co.kr/learn/courses/30/lessons/92341
코딩테스트 연습 - 주차 요금 계산
[180, 5000, 10, 600] ["05:34 5961 IN", "06:00 0000 IN", "06:34 0000 OUT", "07:59 5961 OUT", "07:59 0148 IN", "18:59 0000 IN", "19:09 0148 OUT", "22:59 5961 IN", "23:00 5961 OUT"] [14600, 34400, 5000]
programmers.co.kr
주어지는 records 배열을 차량번호 기준으로 오름차순 정렬, 차량번호가 같다면 시간기준 오름차순 정렬한다.
이렇게 하면 차량번호끼리 붙어있게되고 시간계산이 수월해진다.
시간기준 오름차순 정렬했기 때문에 배열의 뒤에서부터 앞에 시간을 빼주면되는데
이때 OUT은 없을수도 있기 때문에 확인해주고 OUT이 없다면 23:59에 출차한것으로 간주하고 계산한다.
요금을 계산할때는 단위시간으로 나뉘어떨어지지 않으면 (% 연산), 1을 더해주고 계산하면 된다.
---
다른 분들 코드를 보니 cmath 라이브러리의 ceil, floor로 올림이나 내림을 하면 되겠다.
'PS' 카테고리의 다른 글
| 프로그래머스. 카드 짝 맞추기 (0) | 2022.01.27 |
|---|---|
| 프로그래머스. 양궁 대회 (0) | 2022.01.26 |
| 프로그래머스. 전력망을 둘로 나누기 (0) | 2022.01.25 |
| 프로그래머스. 이진 변환 반복하기 (0) | 2022.01.25 |
| 프로그래머스. 블록 이동하기 (0) | 2022.01.25 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- recursion
- Stack
- Unity
- db
- 이분탐색
- Implementation
- DP
- back tracking
- dfs
- C++
- 재귀
- greedy
- two pointer
- 조합
- Brute Force
- graph
- BFS
- Kruskal
- C
- Spring
- 자료구조
- binary search
- permutation
- MVC
- priority queue
- floyd warshall
- Dijkstra
- Python
- Tree
- CSS
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함