전체 기록

개발 경험부터 알고리즘, 코드 조각과 생각까지. 배운 것을 기록하고 다시 꺼내 봅니다.

128개의 기록 중 71–80

연도별 모아보기 →

최근 기록

Dinic

Dinic 관련 기록.

기록

Edmonds-Karp

Ford-Fulkerson 방법을 BFS로 구현한 것을 Edmonds-Karp Algorithm이라고 한다.

기록

MCMF

MCMF 관련 기록.

기록

Merge Sort

Merge Sort 관련 기록.

기록

Radix Sort

Radix Sort 관련 기록.

기록

Binary Search

Binary Search의 구현에 관한 정리. 주제 자체는 solved.ac 기준 실버 티어 정도일 수도 있겠지만, 제대로 쓰기까지 상당한 시간이 걸리는 주제이기도 하다. 또, 각종 알고리즘에서 뜬금없이 튀어나오는 1순위. O(n)을 O(log n)으로 줄여주는 강력한 무기.

기록

Dijkstra

Dijkstra 관련 기록.

기록

SPFA

SPFA 관련 기록.

기록