다익스트라 알고리즘 Dijkstra Algorithm
음수 가중치가 없는 그래프에서 한 정점부터 모든 정점까지의 최단 경로를 구하는 다익스트라 알고리즘을 정리했습니다.
음수 가중치가 없는 그래프에서 한 정점부터 모든 정점까지의 최단 경로를 구하는 다익스트라 알고리즘을 정리했습니다.
최장 증가 부분 수열을 동적 계획법으로 구하는 방법과, 이분 탐색을 이용해 O(N log N)으로 줄이는 방법을 정리했습니다.
가상의 선을 이동시키며 만나는 요소를 처리하는 스위핑 기법과, 좌표 범위가 클 때 효율적인 이유를 정리했습니다.
이분 그래프의 정의와, 홀수 길이 사이클이 없다는 성질을 이용해 이분 그래프인지 판별하는 방법을 정리했습니다.
최소 신장 트리의 개념과, 시작점에서 가장 가까운 노드를 하나씩 추가해 나가는 프림 알고리즘을 정리했습니다.
모든 노드 쌍의 최단 경로를 동적 계획법으로 구하는 플로이드 워셜 알고리즘과 음수 사이클 판별 방법을 정리했습니다.
리슨 서버에서 클라이언트만 애니메이션이 2배속으로 재생되던 문제의 원인이 루트 모션 설정이었음을 찾아낸 과정을 정리했습니다.
너비 우선 탐색으로 최단 경로를 찾는 원리와 큐를 이용한 구현, 백준 미로 탐색 문제 풀이를 정리했습니다.
깊이 우선 탐색의 동작 과정과 시간 복잡도, 재귀와 스택을 이용한 구현 방법을 정리했습니다.
쓰레드 대신 이벤트 루프와 select()로 병행성을 구현하는 방식과, 블로킹 시스템 콜 및 상태 관리 문제를 정리했습니다.