백준 2294_동전2
동전2(백준 2294) https://www.acmicpc.net/problem/2294
최근 포스트
백준 1432_그래프 수정
임계경로(백준 1948) https://www.acmicpc.net/problem/1948
백준 1432_그래프 수정
그래프 수정(백준 1432) https://www.acmicpc.net/problem/1432
백준 2637_장난감조립
장난감조립(백준 2637) https://www.acmicpc.net/problem/2637
백준 2573_빙산
빙산(백준 2573) https://www.acmicpc.net/problem/2573
트라이
트라이 [출처] : https://www.medianet.cs.kent.edu/surveys/IAD06S-p2psearch-alok/index.html
백준 3055_탈출
탈출(백준 3055) https://www.acmicpc.net/problem/3055
백준 2665_미로만들기
미로만들기(백준 2665) https://www.acmicpc.net/problem/2665
백준 2178_미로
미로(백준 2178) https://www.acmicpc.net/problem/2178
백준 18352_특정거리도시찾기
특정 거리의 도시 찾기(백준 18352) https://www.acmicpc.net/problem/18352
위상정렬
위상정렬(topological sort) [출처] : https://m.blog.naver.com/occidere/220921661731
트리
트리
최단 경로 알고리듬
최단 경로 문제 그래프 이론에서 ‘가장 짧은 경로’에서 두 꼭짓점을 찾는 문제
MST
MST (최소 신장 트리) 신장 트리?? 어떤 그래프 안에 있는 모든 노드를 연결하는 트리 그래프 안에 있는 변만을 사용 신장 트리는 여럿 있을 수 있음
깊이 우선, 너비 우선 탐색
DFS vs BFS