현재 상태에서 보는 선택지 중 최선의 선택지가 전체 선택지 중 최선의 선택지라고 가정하는 알고리즘 특징 : 최적의 해를 보장하지 않음 과정 해 선택 : 현재 상태에서 가장 최선이라고 생각되는 해 선택 적절성 검사 : 현재 선택한 해가 전체 문제의 제약 조건에 벗어나지 않는지 검사 해 검사 : 현재까지 선택한 해가 전체 문제를 해결할 수 있는지 검사 전체 문제를 해결하지 못한다면 반복 백준 2805번(python) 프로세스 input 재정의 N, M, 나무 높이 입력 받기 나무 높이 정렬하기 시작점 = 1, 끝점 = 나무의 최대값 시작점이 끝점보다 커질 때까지 반복 벌목된 나무의 총합 0으로 초기화 중앙값의 인덱스 저장 저장된 나무들의 높이에 대해 반복 나무가 절단 길이보다 길다면 벌목된 나무의 총합에 (..
