[알고리즘] 그리디 + 문제풀이

그리디 알고리즘( = 탐욕 알고리즘)

• 현재 상황에서 제일 좋아보이는 값을 선택하여 결과를 도출
• 지역적으로는 최적이지만 전체적으로 최적의 해가 아닐 수 있음
• 계산 속도가 매우 빠름

 

정당성 판별

1. 현재 선택이 다음 선택에 여향을 주지 말아야 함
2. 매 순간의 최적의 해가 문제 전체에 대한 최적의 해여야 함

 

번호	문제 이름	Level	정답 여부
백준 2839	설탕 배달	실버4	X	20230126
백준 11399	동전 0	실버4	O	20230126
백준 2875	대회 or 인턴	브론즈3	O	20230127
백준 1946번	신입사원	실버1	O	20230210
백준 11399번	ATM	실버4	O	20230211