https://school.programmers.co.kr/learn/courses/30/lessons/12978 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제를 보고 처음에는 최단 거리를 구하는 문제니 BFS로 풀려고 했다. 그런데 풀다 보니 전에 C++로 풀었던 다익스트라를 사용해야겠구나! 생각했다. 그런데 priority_queue STL로 없어서 직접 구현해야 했다.. 코테를 풀 때 이래서 c++ 나 파이썬을 사용하는구나... 이걸 언제 다 구현하고 앉아있지..? Swift한테 너무 가혹한 거 아닌가요?ㅠㅠ 다익스트라 자체는 생각보다 쉽..

https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 문제 요약 방향 그래프, 시작점에서 다른 모든 정점으로의 최단 경로 구하기 서로 다른 두 정점 사이에 여러 개의 간선 존재할 수 있다. 입력 형태 정점의 개수 V(1 ≤ V ≤ 20,000) 간선의 개수 E(1 ≤ E ≤ 300,000) 시작 정점의 번호 K(1 ≤ K ≤ V)간선 u, v, w (u에서 v로 가는 가중치 w인 간선, w ≤ 10) 출력 형태 ..

https://www.acmicpc.net/problem/1916 1916번: 최소비용 구하기 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 www.acmicpc.net 문제 요약 N개의 도시. 한 도시에서 다른 도시에 도착하는 M개의 버스. A번째 도시에서 B번째 도시까지 가는데 드는 최소 비용 입력 형태 도시 개수(N, 1 ≤ N ≤ 1,000) 버스 개수(M, 1 ≤ M ≤ 100,000) 버스 정보(버스 출발 도시 번호, 버스 도착 도시 번호, 버스 비용) * M 출발점 도시 번호 + 도착점 도시 번호 시작점에서 도착점까지..