이것이코딩테스트다 썸네일형 리스트형 lec 2. 그리디 & 구현 모든 내용은 (이코테 2021) 이것이 취업을 위한 코딩 테스트다 with 파이썬 에서 비롯되었습니다. 강의 요약 및 복습을 위해 포스팅합니다. 12강 : 그리디 알고리즘 개요 그리디 알고리즘 - 그리디 알고리즘(탐욕법) : 현재 상황에서 당장 좋은 것만 고르는 방법 - 일반적 그리디 알고리즘은 문제를 풀기 위한 최소 아이디어를 떠올리는 능력을 요구한다 - 그리디 해법은 정당성 분석이 중요 → 단순히 좋아 보이는 것을 반복 선택해도 최적해를 구할 수 있는지 검토. - 일반적 상황에서 그리디 알고리즘은 최적 해를 보장할 수 없을때가 많다. - BUT 코딩 테스트 내 대부분 그리디 문제는 탐욕법으로 얻은 해가 최적 해가 되는 상황에서, 이를 추론할 수 있어야 풀리도록 출제된다. 거스름돈 문제 - Q. 126.. 더보기 이전 1 다음
