Greedy - GitDeveloperKim/DreamEach GitHub Wiki

Greedy

• 탐욕 알고리즘을 사용해 최적의 답을 구할 수 있다는 것이 쉽게 보이면 탐욕 알고리즘을 사용합니다
• 탐욕 알고리즘을 사용할 수 있는지가 의심스럽고 다른 알고리즘으로 답을 구할 수 있는 경우에는 탐욕 알고리즘을 사용하지 않습니다
• 탐욕 알고리즘 이외에 제한 시간 내에 문제를 풀 수 있는 알고리즘이 생각나지 않을 경우에는 탐욕 알고리즘으로 최적의 답을 구할 수 없는 반례를 찾아보고 발견되지 않을 경우에 탐욕 알고리즘으로 구현합니다.
• <top coder 알고리즘 트레이닝 p276 발췌>

문제풀이

벡준 13305