
탐욕 알고리즘, 다른말로 그리디 알고리즘이란 각 분기마다 현 상황에서 최적의 선택을 고르는 알고리즘을 말합니다. 완전 탐색 알고리즘과 비슷하지만 모든 선택지를 고려하여 그 중 최적해를 찾는 방법이 아닌 지금 당장 가장 좋은 방법만을 선택하는 것입니다.그리디 알고리즘은

DFS와 BFS는 그래프 탐색 알고리즘 중 하나입니다.DFS는 Depth-First Search, 깊이 우선 탐색이라고도 불리며 그래프의 한 노드에서 시작하여 해당 분기의 노드를 완전히 탐색하고 다음 분기로 넘어가는 방식을 말합니다.쉽게 말해 루트 노드에서 시작하여 한

정렬 알고리즘은 원소들을 번호순이나 사전 순서와 같이 일정한 순서대로 열거하는 알고리즘을 뜻한다. 정렬 알고리즘에는 다양한 종류가 있지만 시간 복잡도와 공간 복잡도를 고려하여 올바른 알고리즘을 선택하는 것이 중요하다.선택정렬 알고리즘 애니메이션시간복잡도(최악/최선/평균

프로그램을 설계할 때 발생하였던 문제점들을 객체 간의 상호 관계 등을 이용하여 해결할 수 있도록 하나의 규약 형태로 만들어 놓은 것