IT #코딩 #코딩테스트 #Python #Java #체육복 #탐욕법 #Greedy #프로그래머스 썸네일형 리스트형 [프로그래머스-탐욕법(Greedy)] 체육복 (Python/Java) 탐욕법(Greedy Algorithms): 문제를 해결하는 과정에서 그 순간순간마다 최적이라고 생각되는 결정을 하는 방식으로 진행하여 최종 해답에 도달하는 문제 해결 방식이다.(velog.io/@cyranocoding/%EB%8F%99%EC%A0%81-%EA%B3%84%ED%9A%8D%EB%B2%95Dynamic-Programming%EA%B3%BC-%ED%83%90%EC%9A%95%EB%B2%95Greedy-Algorithm-3yjyoohia5) Greedy의 가장 큰 장점은 계산 속도에 있다. 그래서 Greedy 방법이 통하는 몇몇의 문제에서는 최적해를 빠르게 산출해낼 수 있다. Greedy는 탐욕스러운 선택 조건(Greedy choice property) 최적 부분 구조 조건(Optimal Subs.. 더보기 이전 1 다음