프로그래머스 - 이중우선순위큐 문제 https://programmers.co.kr/learn/courses/30/lessons/42628 두 개의 우선순위큐를 이용하여 최소 최대 상태를 유지한다. Que 1, 최소큐 : 최소값을 얻기 위한 큐 Que 2, 최대큐 : 최대값을 얻기 위한 큐 (음의 부호를 붙여 최댓값을 구할 수 있도록 한다....
Dijkstra 다익스트라 알고리즘 / GeeksforGeeks글 번역
0. Intro 며칠 전에 풀었던 백준 1504번 문제를 풀 때 사용되었던 다익스트라에 대한 개념을 다시 한번 정리하려고 한다. GeeksforGeeks에서 소개되어 있는 다익스트라 알고리즘 문서를 영문 -> 한국어 번역한 포스트이다. 여기서부터 번역한 내용들이다. Dijkstra 다익스트라 알고리즘 | 최단 거리 알고리즘, 그리디 그래프와...
백준 1504 특정한 최단경로 문제 풀이
백준 1504 - 특정한 최단경로 문제 https://www.acmicpc.net/problem/1504 방향이 없는 양의 정수의 거리로 이루어진 그래프가 주어진다. 1번부터 n번까지. 1->n 번 노드까지 가는 최단경로를 구하는 문제. 단, 특정 노드들을 꼭 거쳐 가야한다. v1,v2 두개의 노드를 거쳐 n까지 가는 최단 경로를 구한다. ...
백준 11404 플로이드 문제 풀이
백준 11404 - 플로이드 문제 https://www.acmicpc.net/problem/11404 섬 = 노드, 버스 = 간선 형태의 그래프로 저장한다. 각 노드에서 모든 노드까지의 최소 비용을 구하는 문제이다. 플로이드-워셜 알고리즘을 이용하여 풀이. 플로이드-워셜 알고리즘 각 노드에서 모든 노드까지의 최단 경로를...