일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- BFS
- Greedy
- 라이브템플릿
- Python
- Spring
- API
- 2981
- HTTP
- spring security
- 최단경로
- Dijkstra
- brute force
- 코딩테스트
- 탐욕법
- 소수
- 파이썬
- counting elements
- 알고리즘
- 2018 KAKAO BLIND RECRUITMENT
- applicationeventpublisher
- springboot
- 프로그래머스
- error
- beandefinitionstoreexception
- codility
- algorithm
- javascript
- java
- 백준
- 문자열
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