배열 복사 방법 공부
코딩 테스트를 할 때 배열을 복사하는 경우가 많습니다. c/c++에서는 memcpy과 copy 두 가지의 배열 복사 함수를 제공합니다.
최근 포스트
벨만-포드 알고리즘 공부
벨만-포드 알고리즘 벨만-포드 알고리즘은 특정 출발 노드에서 다른 모든 노드까지의 최단 경로를 구하는 알고리즘입니다. 다익스트라 알고리즘과 달리 음수 간선이 포함된 상황에서 최단 거리 문제를 해결할 수 있습니다. 전체 그래프에서 음수 사이클 존재...
플로이드-워셜 알고리즘 공부
플로이드-워셜 알고리즘 플로이드-워셜 알고리즘은 모든 노드에서 다른 모든 노드까지 최단 경로를 구하는 알고리즘입니다. 시간복잡도는 O(N^3)입니다. 이 글은 플로이드-워셜 알고리즘의 동작 과정과 코드 구현 방법에 대해서 정리한 내용입니다...
다익스트라 알고리즘 공부
다익스트라 알고리즘 다익스트라 알고리즘은 최단 거리를 구하는 알고리즘입니다. 시간복잡도는 O(ElogE)입니다. 특정한 노드에서 출발하여 다른 모든 노드로 가는 최단 경로를 계산합니다. 음의 간선이 없을 때 정상적으로 ...
크루스칼 알고리즘 공부
크루스칼 알고리즘 최소 신장 트리를 만들기 위한 알고리즘입니다. 시간복잡도는 O(ElogE)입니다. 이 글은 크루스칼 알고리즘의 동작 과정, 코드 구현 방법에 대해서 정리한 내용입니다.