"이것은 취업을 위한 코딩테스트다 with 파이썬" 을 정리한 글 입니다.

---

그리디(Greedy)란?

'현재 상황에서 지금 당장 좋은 것만 고르는 방법'

• 사전에 외우고 있지 않아도 풀 수 있을 가능성이 높은 문제 유형.

• '가장 큰 순서대로', '가장 작은 순서대로'와 같은 기준을 알게 모르게 제시해준다.

그리디 알고리즘의 정당성 검토

1. 문제 유형 파악이 어렵다면 그리디 알고리즘 의심한다.
2. 찾을 수 없다면, 다이나믹 프로그래밍이나 그래프 알고리즘 등으로 해결할 수 있을지 고민한다.

---

구현이란?

'머리속에 있는 알고리즘을 소스코드로 바꾸는 과정'

사실 상 모든 범위의 코딩 테스트 문제 유형

• 문법을 정확히 알고, 요구사항에 어긋나지 않는 답안 코드를 실수 없이 작성해야 한다.

• 여기서는 '완전탐색(모든 경우의 수를 다 계산)', '시뮬레이션(제시한 알고리즘을 한 단계씩 직접 수행)'을 '구현' 유형으로 묶어서 말한다.