파이썬/코딩테스트

그리디 알고리즘

그리디 알고리즈 (탐욕법), 현재 상황에서 지금 당장 좋은 것만 고르는 방법을 의미 이러한 트리가 있다고 할 때 Root에서 시작하는 경로중 아스키코드의 총합이 더 작은 경우의 경로를 고르라고 할 때 그리드의 경우 현재 상황에서 지금 가장 작은 아스키코드를 가지고 있는 B를 선택하게 되고 그 이후에는 D, H 순으로 경로를 고르게 됩니다. 이처럼 현재 상황에서 지금 당장 좋은 것만 고르는 방법을 그리디 알고리즘 또는 탐욕 법이라고 말합니다. 그리디 알고리즘으로 분류되는 코테의 경우 그리디 알고리즘을 써도 최적의 해가 나오는 경우들만 출제합니다. 예시 문제 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지..