[백준 21185] Some sum (C#) - soo:bak
문제 링크 21185번 - Some sum
최근 글
[백준 17386] 선분 교차 1 (C#, C++) - soo:bak
문제 링크 17386번 - 선분 교차 1
[백준 16428] A/B - 3 (C#) - soo:bak
문제 링크 16428번 - A/B - 3
[백준 24264] 알고리즘의 수행 시간 3 (C#, C++) - soo:bak
문제 링크 24264번 - 알고리즘의 수행 시간 3
[백준 16546] Missing Runners (C#) - soo:bak
문제 링크 16546번 - Missing Runners
플로이드-워셜 알고리즘 (Floyd-Warshall algorithm) - soo:bak
개념 벨만-포드 알고리즘, 다익스트라 알고리즘과 다르게, 한 번의 실행으로 모든 노드들 간의 최단 경로를 구할 수 있는 알고리즘 이 알고리즘에서는 노드들 간의 거리를 저장하기 위해 행렬 을 사용하며, 행렬의 초깃값은 그래프의 인접 행렬의 값과 같음 알고리즘은 여러 라운...
다익스트라 알고리즘 (Dijkstra’s algorithm) - soo:bak
개념 벨만-포드 알고리즘 처럼, 시작 노드에서 그래프의 다른 모든 노드로 가는 최단 경로를 구하는 알고리즘