알고리즘

재귀적으로 사고하는 법 잘게 쪼개어 사고하는 법 재귀적 사고 함수 자신의 재귀적 호출 탈출 조건재귀 함수의 활용(트리 구조) 트리 구조에 재귀 함수를 활용 JSON 구조에 재귀 함수를 활용 DOM 구조에 재귀 함수를 활용주어진 문제를 비슷한 구조의 더 작은

데이터를 순서대로 쌓는 자료구조.자료구조 Stack의 특징은 입력과 출력이 하나의 방향으로 이루어지는 제한적 접근에 있다.이런 Stack 자료구조의 정책을 LIFO(Last In First Out) 혹은 FILO(First In Last Out)Stack에 데이터를 넣

: 최대한 깊이 내려간 뒤, 더 이상 깊이 갈 곳이 없을 경우 옆으로 이동루트 노드(혹은 다른 임의의 노드)에서 시작해서 다음 분기(branch)로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방식모든 노들르 방문하고자 하는 경우에 이 방법을 선택DFS가 BFS보다 좀

Deque는 Double Ended Queue의 양방향 대기열이라고도 불리는 자료구조이다.Deque는 Stack의 특성과 Queue의 특성이 혼합되어 있다.Deque는 양방향이 열려있는 구조로, Queue와 외형적으로 비슷한 구조이다. 그러나 Deque는 LIFO, F

해쉬함수(hash function)를 사용하여 변환한 해시(hash)를 색인(index)으로 삼아 키(key)와 데이터(value)를 저장하는 자료구조필요한 데이터의 키(key)를 해시함수를 사용해 별도의 해시(hash)로 바꿔 주고, 해당하는 데이터(value)를 함

heap tree는 트리 구조로 구현된 자료구조이다. 일반적인 트리 구조와는 다르게, heap tree는 우선순위에 따라서 빠르게 자료를 검색할 수 있는 구조이다.heap tree는 느슨한 정렬 구조로 구현되어 있다.부모 노드의 값은 자식 노드의 값보다 항상 크거나 항