hsw0194   12일 전

그리디 알고리즘에 대해서 공부하고 풀어보는중인데

이문제를 풀고도 왜 그리디 알고리즘인지

정확히는 어떤 요소들이 그리디 알고리즘이 해당하게 되는지

이해가 잘 가지 않습니다

설명해주시면 감사하겠습니다!

jh05013   12일 전

제 생각에도 이게 그리디는 아닌 것 같습니다.

그리디 알고리즘은 매 순간마다 최적의 선택을 하는 것인데, 이 문제는 애초에 선택이 하나밖에 없죠.

댓글을 작성하려면 로그인해야 합니다.