알고리즘
-
[알고리즘] Brute Force Algorithm - DFS알고리즘 2021. 12. 6. 14:10
Brute Force Algorithm Brute = 무식한, Force = 힘, Algorithm = 해결방법. 즉 한국어로 직역하면 무식하게 힘으로 찾는 알고리즘 기법입니다. 조금 더 유식한 말로는 완전탐색 알고리즘이라고 합니다. 나쁘게 말하면 무식하지만, 좋게 말하면 모든 경우의 수를 탐색하기 때문에 절대로 틀릴 수 없는 알고리즘 설계 기법입니다. Brute Force Algorithm은 완전 탐색을 하기 때문에 '최적의 해'를 찾기위한 알고리즘 설계 기법이지만, 모든 경우의 수를 다 탐색하기 때문에 상대적으로 느릴 수 있습니다. Brute Force Algorithm에는 대표적으로 DFS와 BFS가 있습니다. DFS Depth First Search의 줄임말로, 한국어로는 '깊이 우선 탐색' 이라..
-
[알고리즘] 알고리즘 설계 기법알고리즘 2021. 11. 26. 23:56
알고리즘 알고리즘은 수학과 컴퓨터 과학, 언어학 또는 관련 분야에서 어떠한 문제를 해결하기 위해 정해진 일련의 절차나 방법을 공식화한 형태로 표현한 것 입니다. - 출처: 위키백과 짧게 줄이면, 어떤 종류의 문제를 푸는 방법을 공식으로 정해놓은 것이라고 할 수 있습니다. 예를 들어서 2차방정식을 풀기 위해서 근의 공식을 사용한다면, '근의 공식 알고리즘으로 이차방정식을 풀 수 있다' 라고 할 수 있는 것입니다. 알고리즘의 조건에는 입력, 출력, 명확성, 유한성, 효율성이 있습니다. 이 5가지 조건 중 효율성을 극대화하기 위해서 문제에 맞는 알고리즘 설계 기법이 필요합니다. 알고리즘 설계 기법 알고리즘 설계 기법은 어떤 문제를 해결하는 과정에서 해당 문제의 답을 효과적으로 찾아가기 위한 전략과 접근 방식을..