ALGORITHM
1.[알고리즘] LRU 알고리즘
페이지 교체 알고리즘(page replacement algorithm)은 페이징 기법으로 메모리를 관리하는 운영체제에서, 페이지 부재가 발생하여 새로운 페이지를 할당하기 위해 현재 할당된 페이지 중 어느 것과 교체할지를 결정하는 방법이다. 이 알고리즘이 사용되는 시기는
2024년 4월 22일
2.[알고리즘] Dynamic Programming
DP는 복잡한 문제를 작은 하위 문제로 나누어 해결하는 알고리즘 설계 기법이다.fyi. 알고리즘 기법과 알고리즘 설계 기법1.알고리즘 기법주어진 문제를 해결하기 위한 명확한 절차나 방법론을 의미한다. 구체적으로는 입력을 받아서 출력을 생성하는 명령의 유한한 순서로 구성
2024년 4월 23일
3.[알고리즘] 그래프 탐색 알고리즘 (DFS, BFS)
그래프는 데이터의 요소들이 노드(Node)로 표현되고, 이 노드들 사이의 관계를 간선(Edge)으로 연결한 구조를 가진다. 컴퓨터 과학에서 그래프는 네트워크, 소셜 미디어 상호작용, 웹사이트의 페이지 구조 등 다양한 현실 세계의 문제를 모델링하는 데 널리 사용된다. 그
2024년 5월 1일