그리디 알고리즘 - 탐욕법현재 상황에서 지금 당장 좋은 것만 고르는 방법 현재 선택이 나중에 미칠 영향은 고려하지 않는다. **그리디 알고리즘은 **기준을 알게 모르게 제시**해준다.**그리디 알고리즘으로 문제의 해법을 찾았을 때는 그 해법이 정당한지 검토해야 한다.Ex) 큰 단위의 동전이 항상 작은 단위의 동전의 배수이다. 모든 문제에 적용할 수 없음 **바로 문제 유형을 파악하기 어렵다면 그리디 알고리즘을 의심하고, 문제를 해결할 수 있는 탐욕적 해결 방법이 존재하는지 고민해봐라 → 다이나믹 프로그래밍, 그래프 알고리즘구현완전탐색, 시뮬레이션 문제완전 탐색 - 모든 경우의 수를 주저 없이 다 계산하는 해결 방법 시뮬레이션 - 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행하는 문제 유형파이썬..