[알고리즘] 그리디 알고리즘, 실전문제 3개 및 백준 문제

그리디(Greedy) 알고리즘은 이름에서도 보이다시피,
'현재 상황에서 지금 당장 좋은 것만 고르는 방법'을 뜻한다.

그리디는 기업 코테에서 자주 나오는 유형 중 하나이니
관련 문제를 많이 풀어보면서 익히는 게 좋다..

그 중에서도 '다익스트라 알고리즘'은 그리디 알고리즘이면서도 '암기'가 필요한 알고리즘이다.
이는 그리디 알고리즘 중 특이 케이스이므로 주의!!

그리드 알고리즘 유형은 다양하기 때문에 암기로 되는 게 아니라,
문제를 여러 개 풀어보면서 유형을 익혀야 한다.

그리는 알고리즘은 기준에 따라 좋은 것을 선택하는 알고리즘이므로
문제에서 '가장 큰 순서대로' 등과 같은 조건을 제시해주니
조건을 잘 확인하자!

'이것이 취업을 위한 코딩테스트다'에서 실전문제로는
1. 거스름돈
2. 큰 수의 법칙
3. 숫자 카드 게임
4. 1이 될 때까지
가 있다.