일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- java
- algorithm
- 라이브템플릿
- 프로그래머스
- 코딩테스트
- Dijkstra
- BFS
- 파이썬
- Python
- 문자열
- 소수
- brute force
- error
- 알고리즘
- 탐욕법
- beandefinitionstoreexception
- 최단경로
- springboot
- 2018 KAKAO BLIND RECRUITMENT
- applicationeventpublisher
- codility
- spring security
- counting elements
- 백준
- API
- 2981
- Greedy
- javascript
- Spring
- HTTP
Archives
- Today
- Total
목록셔틀버스 (1)
Altiora Petamus
셔틀버스
Reference https://programmers.co.kr/learn/courses/30/lessons/17678?language=python3 아래 풀이 방법은 제가 푼 방식으로 정해와는 차이가 있을 수 있습니다. 문제 풀이 언뜻 보기엔 쉬워보였지만 문제의 의미나 입출력의 상관관계를 이해하기가 힘들어서 생각보다 오래 걸렸던 것 같다. 해결하기 위한 순서는 다음과 같다. 시간을 비교해주기 위해서 문자열로 된 시간 단위를 분으로 변환한다. 정규식 활용 waiting 이라는 배열을 선언해주고 이 안에 분으로 변환된 시간을 오름차순으로 정렬하여 담아둔다. 셔틀의 운행횟수만큼 반복하면서 대기열에서 차례대로 셔틀에 탑승시킨다. 마지막 셔틀에 자리가 남는다면 콘은 마지막 셔틀의 도착시간에 대기열에 들어가면 된..
1day-1algorithm
2021. 4. 26. 14:51