Graph

[Baekjoon] 1916. 최소비용 구하기

05/08/2022   ↪Graph ↪ShortestPath

☑Dijkstra

1 minute read

문제 설명

[Baekjoon] 1197. 최소 스패닝 트리

04/07/2022   ↪Graph ↪Tree ↪UnionFind

☑Minimum Spanning Tree

2 minute read

문제 설명

[UnionFind] ‘유니온 파인드’에 대한 고찰

04/06/2022   ↪Graph ↪Tree ↪UnionFind

☑union ☑find

1 minute read

‘유니온 파인드’에 대해 새로운 부분을 발견할 때마다 업데이트합니다.

[Tree] ‘최소 신장 트리’에 대한 고찰

04/06/2022   ↪Graph ↪Tree ↪UnionFind

☑ST/MST ☑Prim ☑Kruskal

2 minute read

‘최소 신장 트리’에 대해 새로운 부분을 발견할 때마다 업데이트합니다.

[Baekjoon] 9372. 상근이의 여행

04/06/2022   ↪Graph ↪Tree

☑Spanning Tree

1 minute read

문제 설명

[Baekjoon] 2638. 치즈

04/06/2022   ↪Graph ↪DFSBFS

☑BFS

2 minute read

문제 설명

[Baekjoon] 1865. 웜홀

04/05/2022   ↪Graph ↪ShortestPath

☑BellmandFord

3 minute read

문제 설명

[Baekjoon] 11657. 타임머신

04/04/2022   ↪Graph ↪ShortestPath

☑BellmandFord

3 minute read

문제 설명

[Baekjoon] 11725. 트리의 부모 찾기

04/03/2022   ↪Graph ↪Tree ↪DFSBFS

1 minute read

문제 설명

[Baekjoon] 1238. 파티

03/25/2022   ↪Graph ↪ShortestPath

☑Dijkstra

2 minute read

문제 설명

[Baekjoon] 1167. 트리의 지름

03/24/2022   ↪Graph ↪Tree ↪DFSBFS

1 minute read

문제 설명

[Baekjoon] 1043. 거짓말

03/24/2022   ↪Implementation ↪Graph ↪Queue

☑Set

2 minute read

문제 설명

[Graph] ‘그래프 탐색’에 대한 고찰

03/20/2022   ↪Graph ↪DFSBFS ↪ShortestPath

1 minute read

‘그래프 탐색’에 대해 새로운 부분을 발견할 때마다 업데이트합니다.

[Baekjoon] 14500. 테트로미노

03/12/2022   ↪Implementation ↪Bruteforce ↪Backtracking ↪Graph ↪DFSBFS

☑Pruning

8 minute read

문제 설명

[Baekjoon] 11403. 경로 찾기

03/03/2022   ↪Algorithm ↪Graph ↪DFSBFS

☑방향 그래프

1 minute read

문제 설명

[Baekjoon] 1389. 케빈 베이컨의 6단계 법칙

02/20/2022   ↪Algorithm ↪Graph ↪DFSBFS ↪ShortestPath

☑Floyd Warshall

3 minute read

문제 설명

[Programmers] 양과 늑대

01/31/2022   ↪Algorithm ↪Tree ↪Graph ↪DFSBFS

4 minute read

[Programmers] 섬 연결하기

12/20/2021   ↪Algorithm ↪Graph ↪DFSBFS ↪UnionFind ↪Greedy

1 minute read

[Programmers] 순위

11/17/2021   ↪Algorithm ↪Graph ↪Bruteforce

☑Set

1 minute read

[Programmers] 가장 먼 노드

11/10/2021   ↪Algorithm ↪Graph ↪ShortestPath

☑Dijkstra ☑BellmanFord ☑FloydWarshall

3 minute read

[Programmers] 배달

07/30/2021   ↪Algorithm ↪Graph ↪ShortestPath

☑Dijkstra

2 minute read

배달