[Algorithm] Greedy Code 모음

Greedy 설명 

Greedy이란?

최소신장 트리(MST), Kruskal & Prim algorithm

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

Scheduling

허프만 코드

 

Greedy Algorithm Code  github

 

예시 거스름돈
Greedy_EX1 거스름돈 (5만원)
https://www.mycompiler.io/view/3lrVEJzCfQE
Greedy_EX2 거스름돈 (7만원)
https://www.mycompiler.io/view/2LVSeGMO4sR

 

MST

Greedy_Kruskal
https://www.mycompiler.io/view/GXUlcogH3fs
Greedy_Prim
https://www.mycompiler.io/view/GjxBn54jgD9

 

다익스트라(Dijkstra)

Greedy_Dijkstra_1 (시작점에서 모든 최적거리)
https://www.mycompiler.io/view/64N3QLX52rh
Greedy_Dijkstra_2 (시작점에서 종점까지 최적루트)
https://www.mycompiler.io/view/Jw7LUeccLQ8

스케줄짜기

Scheduling_1 (마감시간없음)
https://www.mycompiler.io/view/G0WjOWjoxCq
Scheduling_2 (마감시간있을경우)

https://www.mycompiler.io/view/CAC0yuCRMTa

 

Greedy vs DP (1)

Greedy_Thief_1 (기준: 가치탐욕)
https://www.mycompiler.io/view/G6sVIFdvOUl
Greedy_Thief_2 (기준: 무게탐욕)
https://www.mycompiler.io/view/AdThWkXCZTt

DP_Thief (다이나믹 도둑)
https://www.mycompiler.io/view/GEhQTmODRF

 

Greedy vs DP (2)

Greedy_Thief_3 (기준: 무게당 가치 탐욕)

https://www.mycompiler.io/view/HriTiwQ5MzO 

DP_Thief2 (다이나믹 도둑)

https://www.mycompiler.io/view/02jqrLKVArN