[실전 알고리즘] 그리디

그리디

지금 가장 최적인 답을 근시안적으로 택하는 알고리즘

= 관찰을 통해 탐색 범위를 줄이는 알고리즘

 

 

 

연습문제1 - 동전 0

[백준 11047] 동전 0 (tistory.com)

 

연습문제2 - 회의실 배정

[백준 1931] 회의실 배정 (tistory.com)

 

연습문제3 - 로프

[백준 2217] 로프 (tistory.com)

 

연습문제4 - 보물

[백준 1026] 보물 (tistory.com)

 

 

 

 

 

 

 

 

참고

BaaaaaaaarkingDog | [실전 알고리즘] 0x11강 - 그리디 (encrypted.gg)