너비 우선 탐색(BFS, Breadth First Search)
살펴보면서 전진하자! 이번에는 너비 우선 탐색(BFS, Breadth First Search) 알고리즘에 대해 알아보려고 합니다. 우리가 전에 알게된 깊이 우선 탐색(DFS)과는 달리 스택을 이용하지 않고 큐를 이용하며,… 더 보기 »너비 우선 탐색(BFS, Breadth First Search)
깊이 우선 탐색(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)