목록구현 (1)
저장소

https://www.youtube.com/watch?v=2zjoKjt97vQ 1. 그리디 (1) 그리디 알고리즘 - 탐욕법: 현재 상황에서 지금 당장 좋은 것만 고르는 방법 - 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력이 필요 - 정당성 분석 => 최적의 해를 구할 수 있는가? - 최적의 해를 보장할 수 없을 때가 많음 But 그리디 알고리즘 문제의 경우 그리디 알고리즘의 결과 = 최적의 해가 되는 경우가 많음 (2) 그리디 알고리즘 문제 - 해결 아이디어: 가장 큰 화폐 단위부터 거슬러주기 - 정당성 분석: 가장 큰 화폐 단위부터 돈을 거슬러 주는 것이 최적의 해를 보장하는 이유는? => 큰 단위가 항상 작은 단위의 배수이기 때문에 - 소스코드(Python) N = 1260 coin ..
IT/2021 이코테
2022. 4. 1. 13:25