공부 STUDY/ALGORITHM

알고리즘: 그리디 알고리즘

오늘부터 알고리즘을 차근차근 공부할 생각이다. 매주 두 가지 주제의 알고리즘을 정복해나가는 식으로 공부할 예정이다. 10/4 (수요일) ~10/ 10 (화요일) 동안 공부할 알고리즘은 그리디 알고리즘과 스택, 큐 덱(자료구조)를 이용한 알고리즘이다. 오늘은 일단 내 생일 1004이므로 그리디 알고리즘을 간략하게 공부하고 백준 한 문제를 푸는 것으로 마무리 해야겠다. 그리디 알고리즘 그리디 알고리즘은 가장 직관적인 알고리즘 설계 패러다임 중 하나이다. 이는 우리가 원하는 답을 재귀 호출과 똑같이 여러 개의 조각으로 쪼개고, 각 단계마다 답의 한 부분을 만들어 간다는 점에서 완전 탐색이나 동적 계획법 알고리즘과 다를 것이 없다. 그러나 모든 선택지를 고려해 보고 그중 전체 답이 가장 좋은 것을 찾는 두 방법..