질문 있습니다!

Question

그리디 알고리즘 (결정 알고리즘?)과 브루투스 포스랑 비슷한 느낌인 것 같은데요! 문제를 읽었을 때 혹시 브루투스 포스와 그리디의 차이점을 명확하게 할 수 있는 방법이 있을까요??

Answer

위의 글을 참고하시면 좋을 듯합니다.

브루트포스, 동적계획법(DP), 그리디 알고리즘

3가지 모두 가능한 모든 방법을 탐색하는 알고리즘 기법입니다.

하지만 경우에 따라서 보다 효율적인 탐색이 가능하다는 차이점이 있다고 이해하시면 되겠습니다.