( ु ´͈ ᵕ `͈ )ु JS:: 코딩테스트를 위한 완전탐색과 탐욕법

완전 탐색과 탐욕법은 몇 번 사용해보면 다른 매커니즘을 통해 돌아가지만,사실 코딩테스트 학습 초반에는 꽤나 헷갈렸던 알고리즘이다. 어떤 경우에 사용하는지 간단하게 정리해보겠다. 완전탐색(Brute Force)완전탐색은 왜 Brute Force(무자비한 힘)일까?이 방법이 무차별 공격처럼 가능한 모든 경우를 하나하나 시도하기 때문이다.이러한 무식한 방법 때문에 Brute(야수, 잔인한)라는 단어가 사용되었다.힘으로 밀어붙이는 상황처럼, 가능한 모든 경우를 다 시도해본다는 의미에서 파생되었다.직관적이고 단순하지만 비효율적일 수 있다. 이 알고리즘은, 미로 안에서 출구를 찾기 위해 모든 길을 가보는 것과도 같다.모든 경로를 시도하며 출구를 찾게되면, 반드시 출구를 찾겠지만 시간이 많이 걸릴 수 있다. 조합 문..
Oops, All Code!/🤯 Oops, My Algorithm! 2024. 7. 24. 23:04
1