[Algorithm] greedy

✅ 그리디 알고리즘이란?

• 그리디 알고리즘은 탐욕 알고리즘 또는 욕심쟁이 알고리즘이라고도 불린다. 
• 미래를 생각하지 않고 각 단계에서 가장 최선의 선택을 하는 기법이다.
• 단계마다 하는 선택은 그 단계에 대해 지역적으로는 최적이지만, 그 선택들을 계속 수집하여 최종적인 해답일지라도 최적이라는 보장은 없다. 

✅ 알고리즘 해결 방법

1. 선택 절차: 현재 상태에서의 최적의 해답을 선택한다.
2. 적절성 검사: 선택된 해가 문제의 조건을 만족하는지 검사한다.
3. 해답 검사: 원래의 문제가 해결되었는지 검사하고, 해결되지 않았다면 선택 절차로 돌아가 위의 과정을 반복한다.

✅ 알고리즘 문제

https://www.acmicpc.net/problem/1439

1439번: 뒤집기

 

https://school.programmers.co.kr/learn/courses/30/lessons/42885

프로그래머스