Ch3 그리디 / Ch4 구현

Ch3 그리디

그리디 알고리즘 (= 탐욕법): '현재 상황에서 지금 당장 좋은 것만 고르는 방법'

 

코딩테스트에서는 사전에 외우고 있지 않아도 풀 수 있을 가능성이 높은 문제 유형

창의력, 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력 요구

 

대부분의 문제는 그리디 알고리즘을 이용했을 때 '최적의 해'를 찾을 수 없을 가능성

문제 풀이를 위한 최소한의 아이디어를 떠올리고 이것이 정당한지 검토할 수 있어야 답을 도출할 수 있다.

 

Ch4 구현

'풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제'

완전 탐색: 모든 경우의 수를 주저 없이 다 계산하는 해결 방법

시뮬레이션: 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행해야 하는 문제 유형