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