Blog
Series
Projects
전체 포스트 보기

#알고리즘

5개의 포스트

전체 AI C CSAPP LLM RAG React ReactNative javascript malloc lab pintos proxy lab wesbos30 네트워크 분할 정복 알고리즘 운영체제 자료구조 최소 신장 트리 컴퓨터구조 크래프톤 정글 크래프톤정글
[알고리즘] 최소 신장 트리(2) - Kruskal 알고리즘
알고리즘최소 신장 트리크래프톤 정글

[알고리즘] 최소 신장 트리(2) - Kruskal 알고리즘

숲 전체를 조망하며 가장 효율적인 길부터 연결해나가며 MST를 구축하는 Kruskal 알고리즘에 대해 알아보자!

약 1분
[알고리즘] 최소 신장 트리(1) - Prim 알고리즘
알고리즘최소 신장 트리크래프톤 정글

[알고리즘] 최소 신장 트리(1) - Prim 알고리즘

임의의 정점에서 시작해 하나의 트리를 점진적으로 확장해 나가는 방식으로 MST를 구축하는 Prim 알고리즘에 대해 알아보자!

약 1분
[알고리즘] 위상정렬
알고리즘크래프톤 정글

[알고리즘] 위상정렬

“순서가 정해진 일”을 처리하는 알고리즘인 위상정렬에 대해 알아보자!

약 1분
[알고리즘] 다익스트라(Dijkstra)
알고리즘크래프톤 정글

[알고리즘] 다익스트라(Dijkstra)

그래프에서 최단 경로를 찾는 대표적인 알고리즘, 다익스트라(Dijkstra) 알고리즘에 대해 알아보자!

약 1분
[알고리즘] 이분 탐색
알고리즘분할 정복크래프톤 정글

[알고리즘] 이분 탐색

정렬된 리스트에 대해 탐색 공간을 절반씩 줄여가며 특정한 값을 찾는 이분 탐색 알고리즘에 대해 알아보자!

약 1분