알고리즘, 자료구조

페이지 교체 알고리즘은 메모리 관리 시스템에서 페이지의 부재(page fault)가 있으면 어떤 페이지를 교체할지 결정하는 알고리즘이다. 페이지 교체를 통해 시스템의 성능과 효율성을 상승시킨다.\-가장 간단하고 직관적인 페이지 교체 알고리즘이다.\-간단하게 가장 먼저

DFS와 BFS는 그래프 알고리즘에서 사용되는 주된 탐색 방법이다. 그래프의 모든 노드를 탐색하고 정보를 찾는데 사용된다. 이 알고리즘들의 원리와 장단점들에 대해서 알아보자그림과 같이 DFS는 노드를 선택하고 최대한 깊은 곳까지 탐색한 이후 갈곳이 없다면 되돌아가 그

정렬 알고리즘은 원소들을 순서대로 sorting하는 알고리즘이다. 이미 어느 정도 알고 있지만 기본적인 정렬 알고리즘인 선택정렬, 삽입 정렬, 버블 정렬 등을 직접구현해보고 더 자세히 알아보았다. 선택정렬 알고리즘은 배열의 첫번째 index의 값을 최소값target으