Greedy Algorithm (그리디 알고리즘) 스터디

DFS / BFS 설명

1. Greedy choice property

2. Optimal substructure

두가지 속성을 이용하면 된다.

링크
가방 문제가 가장 기본적인 그리디 문제이다!

풀이는 꼭 두시간이상 풀어본 후 보세요!

Greedy 문제 1번

큰 수 만들기

Greedy 문제 2번

저울

풀이코드

Greedy 문제 1번

Greedy 문제 2번

Greedy 문제 3번

정육점

Greedy 문제 4번

동전 문제

풀이코드

Greedy 문제 3번

Greedy 문제 4번