코딩일기

안녕하십니까 다제입니다. 오늘은 Greedy Algorithm에 대해서 알아보도록 하겠습니다. 언제나 알고리즘은 장단점이 있으며, 그 상황에 맞게 적절히 사용하는게 중요하고 누차 말씀드리고 있습니다. 오늘도 Greedy Algorithm가 무엇이며, 장단점과 언제 사용해야하는지, 소스코드까지 같이 살펴보도록 하겠습니다. 1. 정의 매순간 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 최적해에 도달하는 기법 2. 개요 우리는 앞에서 DP(dynamic programming)에 대해서 배웠습니다. DP는 모든 경우의 수를 따져본다는 단점이 있습니다. 이러한 단점을 극복하기 위해서 Greedy Algorithm입니다. 위에서 언급한 바와 같이 Greedy Algorithm는 항상 최적해를 ..

안녕하십니까 다제입니다. 오늘은 Brute Force에 대해서 알아보도록 하겠습니다. Brute Force는 해킹쪽에서 Brute Force attack이라는 용어로 더 많이 알려진 단어입니다. 실제로도 Brute Force를 검색해보니 온통 Brute Force attack에 대한 이야기만 하고 있더라고요 Brute Force attack은 무차별적으로 마구마구 공격을 한다라는 뜻입니다. 공격이라는 의미만 뺀다면 알고리즘 측면에서 무차별적으로 생각없이 모든 경우의 수를 다 시도해본다고 생각하시면 됩니다. 오늘은 이 Brute Force를 왜 사용하고 어떻게 사용하는지를 간단하게 다루어보도록 하겠습니다. 1. Brute Force 정의 무차별적으로 가능한 모든 경우의 수를 시도하는 가장 순진한 알고리즘 ..