알고리즘스터디

스택 & 큐 Stack & Queue는 데이터를 임시 저장 하기 위해서 사용하는 자료구조 데이터를 입력하고 출력하는 방향이 정해져 있다. 기본 개념 Stack 선입선출 (FILO = First In Last Out) Python에서 스택을 구현할 땐 별도의 라이브러

유트브 동빈나님의 개념을 활용하여 작성했습니다. 모든 출처는 유트브 동빈나님에서 가져온 것입니다. 🎀기본개념 그래프 : 정점(Node)와 간선(Edge)로 이루어져 있는 자료구조 이런 그래프를 탐색하는 방법에는 깊이우선탐색(DFS)과 너비우선탐색(BFS)가 있습니다

백트래킹이란 현재 상태에서 가능한 모든 경로를 따라 들어가 탐색하는 방법이다.원하는 값이 아닐 경우 더 이상 탐색을 진행하지 않고 전 단계로 back해서 돌아가는 방법으로 이름 그대로 backtracking 알고리즘선입선출 (FILO = First In Last Out

정렬되어 있는 리스트에서 탐색 범위를 절반씩 나누어 데이터를 탐색하는 방법으로, 시작점, 끝점, 중간점을 이용리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 확인하는 방법단계마다 탐색 범위를 2로 나누는 것과 동일하기 때문에 log2N에 비례한다