[Python] 파이썬 탐욕 알고리즘(그리디) 구현, 백준 그리디 문제 모음

🛵 탐욕 알고리즘

탐욕 알고리즘 (Greedy Algorithms)은 문제를 해결할 때, 매 순간 마다 최적이라고 생각되는 선택을하는 방식으로 진행하면서 최종 해를 찾는 알고리즘이다.
파이썬으로 문제를 풀어보면 '이건 탐욕 알고리즘을 써야한다.', '탐욕 알고리즘은 이렇게 구현해야한다.'라는 특징이 있다기 보다는 그냥 for문과 indexing을 적절히 사용해서 문제를 푼다.

🛴 관련 문제

🙋‍♀️아래 문제들 풀이 방법을 순차적으로 포스팅할 예정이다!

• 뒤집기 ( 백준 1439 )
• 등수 매기기 ( 백준 2012 )
• 센서 ( 백준 2212 )
• 도서관 ( 백준 1461 )
• 배 ( 백준 1439 )
• 컵라면 ( 백준 1439 )

🚲 풀이 방법 특징

• 배열, for문, indexing을 많이 이용한다.
• 경우에 따라서 heap을 이용할 때도 있다.
• 입력값으로 이루어진 배열을 분류하거나, 원소들을 선택하는 경우가 많다.
• 해를 구하기 전에 정렬을 해준다.