인프런 커뮤니티 질문&답변

dgkim3811님의 프로필 이미지

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

12. 마구간 정하기(결정알고리즘)

질문 있습니다!

작성

·

240

0

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

답변 1

1

나르비님의 프로필 이미지

2022. 06. 10. 16:45

https://devyoseph.tistory.com/132?category=972355

 

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

 

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

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

 

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