[ 알고리즘 ] 코딩 - Programmers - 배달.java
문제 링크 programmers.co.kr/learn/courses/30/lessons/12978 코딩테스트 연습 - 배달 5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4 programmers.co.kr 문제 개요 프로그래머스 - Level 2 - (자바) 배달 - 다익스트라 (시작점부터 최단경로 찾기) 1번 시작점부터 다른 모든 정점까지의 최단경로가 K이하인 정점의 갯수를 구하는 문제! 로직 Step 01. 정점 번호, 누적 거리를 저장할 Class를 하나 만든다. 이때 Comparator를 이용해서 누적거리의 최단 거리를 기준으로 정렬 ..
2021. 4. 7.
[ 알고리즘 ] 코딩 - Programmers - 2018 KAKAO BLIND RECRUITMENT - [1차] 셔틀버스.java
문제 링크 programmers.co.kr/learn/courses/30/lessons/17678 코딩테스트 연습 - [1차] 셔틀버스 10 60 45 ["23:59","23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59"] "18:00" programmers.co.kr 문제 개요 * 프로그래머스 - Level3 - (자바) [1차]셔틀버스 - 문자열 다루기 규칙 문제 이해하는데 시간이 엄청 오래걸렸다. 한마디로 말 하자면 콘이 탈 수 있는 버스 시간중에 가장 늦은 시간을 구하면 된다! 로직 Step 01. 크루의 도착 시..
2021. 4. 3.