c++/ 자료구조&알고리즘 개념 복습하기 - 16 / 그리디

Greedy

• 지금 가장 최적인 답을 근시안적으로 택하는 알고리즘
• 관찰을 통해 탐색 범위를 줄이는 알고리즘

바킹독님 그리디 문제 추천 전략

• 거의 똑같은 문제를 풀어봤거나 간단한 문제여서 나의 그리디 풀이를 100% 확신한다
  -> 짜서 제출해보고 틀리면 빠르게 손절

• 100% 확신은 없지만 맞는 것 같은 그리디 풀이를 찾았다
  -> 우선 넘어가고 다른 문제를 풀게 없거나 종료가 20~40 분 남은 시점에 코딩 시작

< 추천 예제문제 >

• BOJ 11047
• BOJ 1931
• BOJ 2217
• BOJ 1026
  
  

< 그리디 반례 >

• BOJ 12865
• BOJ 1477