Algorithm13 [알고리즘] Base Greedy Algorithm 개념 당장 눈앞에 보이는 선택에서 최적해를 선택하여 해답을 구하는 알고리즘 절차 선택 절차 : 최적해를 선택 적절성 검사 : 해당 최적해가 문제 조건 부합하는지 확인 해답 검사 : 기존 문제가 해결되었는지 확인 조건 탐욕적 선택 속성 : 앞의 선택이 이후의 선택에 영향을 주지 않는 경우 최적 부분 구조 : 부분 문제에 대한 최적 문제 해결로 구성 예시 거스름 돈을 최소한의 개수의 동전으로 받기 Knapsack problem Implementation - 구현 개념 로직을 코드로 구현하는 문제 일반적으로 문제가 길거나 자세하고 까다롭게 출제 대표적으로 brute force 나 simulation이 존재 Simulation 모든 과정과 조건을 제시하고 결과가 무엇인지 확인하는 .. 2022. 9. 28. 이전 1 2 3 4 다음