카테고리 & 태그
주제별로 글을 찾아보세요. 검색과 태그 필터를 함께 쓸 수 있습니다.
5 results · filtered by "개발"필터 초기화
2026.04.17
단일 연산자로 모든 초등함수 생성하기 — EML
NAND가 불 대수를 전부 만들어내듯, eml(x,y) = exp(x) − ln(y) 하나와 상수 1만으로 실수 초등함수를 모두 구성할 수 있다는 Odrzywołek의 결과 정리
개발#algorithm#symbolic-regression#sheffer
14 min read →
2025.01.21
Bellman-Ford 알고리즘: 음수 가중치 최단 경로
음수 가중치 그래프에서 최단 경로를 구하고 음수 사이클을 검출하는 알고리즘
개발#algorithm#graph#shortest-path
6 min read →
2025.01.20
다익스트라(Dijkstra) 최단 경로 알고리즘
음수 가중치 없는 그래프에서 최단 경로를 찾는 알고리즘 - 우선순위 큐 활용 구현
개발#algorithm#graph#shortest-path
6 min read →
2025.01.18
최소 스패닝 트리(MST) 알고리즘
Kruskal과 Prim 알고리즘으로 최소 신장 트리를 구하는 원리와 구현
개발#algorithm#graph#mst
6 min read →
2025.01.03
자료구조
배열, 링크드 리스트, 해시맵, 트리, 그래프 등 핵심 자료구조의 원리와 활용
개발#data-structure#algorithm#hash-map
18 min read →