개발왕 찌 (۶•̀ᴗ•́)۶

날짜 분류 번호 알고리즘 분류 21-03-25 프로그래머스 72413 다익스트라 링크 문제 요약 S에서 A와 B로 가는 최소 비용 같은 곳을 지나친다면 합승해서 함께 감 풀이 S로부터 모든 지점까지의 거리를 다익스트라로 계산 A와 B도 마찬가지 S, A, B로부터 거리를 저장한 배열 3개를 가지고 어느 점까지가 최소 거리인지 반복문을 돌려서 찾음 비고 처음에는 모든 점에 대해서 다익스트라를 구해서 S까지거리+A까지거리+B까지거리를 찾았는데 시간초과가 났음 더보기 package KakaoBlindRecruitment2021.P72413_합승택시요금; import java.util.ArrayList; import java.util.List; import java.util.PriorityQueue; impor..

날짜 분류 번호 알고리즘 분류 링크 21-01-18 BOJ 17940 다익스트라 www.acmicpc.net/problem/17940 문제 요약 환승 횟수를 최소로 하는 경로 중 소요시간이 가장 짧은 경로 찾기 지하철은 2개의 회사에서 운영하고 있으며, 운영하는 회사가 바뀔 때마다 환승 1회로 계산 풀이 다익스트라 지하철역 번호, 환승횟수, 누적 비용을 포함하는 객체를 만들어서 환승횟수와 비용을 가지고 PQ에 정렬 비고 PQ를 사용한 다익스트라로 간단하게 풀 수 있는 문제 더보기 package b17.BOJ_17940_지하철; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.PriorityQueue; imp..