너비 우선 탐색(BFS, Breadth First Search)
살펴보면서 전진하자! 이번에는 너비 우선 탐색(BFS, Breadth First Search) 알고리즘에 대해 알아보려고 합니다. 우리가 전에 알게된 깊이 우선 탐색(DFS)과는 달리 스택을 이용하지 않고 큐를 이용하며,… 더 보기 »너비 우선 탐색(BFS, Breadth First Search)
Home »
알고리즘
알고리즘이란 어떠한 문제를 해결하기 위한 여러 동작들의 모임이다. 유한성을 가지며, 언젠가는 끝나야 하는 속성을 가지고 있다. 수학과 컴퓨터 과학에서 알고리즘이란 작동이 일어나게 하는 내재하는 단계적 집합이다. 알고리즘은 연산, 데이터 진행 또는 자동화된 추론을 수행한다.
깊이 우선 탐색(DFS, Depth First Search)
난 앞만 보고 간다! 전진 또 전진! 이번에는 깊이 우선 탐색(DFS, Depth First Search)이라는 알고리즘에 대해 알아보려고 합니다. 일반적으로 이 DFS 알고리즘을 구현할때는 스택을 이용하고,… 더 보기 »깊이 우선 탐색(DFS, Depth First Search)
탐욕 알고리즘(Greedy Algorithm)
매 순간마다 최선의 선택! 오늘 알아볼 알고리즘은 ‘탐욕 알고리즘(Greedy Algorithm)’ 입니다. 알고리즘의 이름 그대로, 상당히 욕심이 많은 알고리즘 입니다. 탐욕 알고리즘이 어떤 알고리즘이냐면, 매 순간마다… 더 보기 »탐욕 알고리즘(Greedy Algorithm)
이진 탐색 트리(Binary Search Tree)
데이터를 찾아보자! 이번에는 이진 탐색(Binary Search)이 적용된 이진 트리(Binary Tree)에 대해서 알아볼 것입니다. 이진 트리(Binary Tree)에 대해 더 상세한 설명을 보고싶으시면 아래 링크를 방문하여 이진… 더 보기 »이진 탐색 트리(Binary Search Tree)
이진 탐색(Binary Search)
데이터를 찾아보자! 이번에는 순차 탐색에 이어 이진 탐색(Binary Search)에 대해 알아보도록 할텐데, 이 ‘이진 탐색(Binary Search)’이 왜 이진인지 짐작이 가시나요? 이진 탐색이란 이름이 붙여진 이유는… 더 보기 »이진 탐색(Binary Search)