자료구조 및 알고리즘
1.[자료구조] List: Stack(스택) & Queue(큐)
2.[자료구조] DFS: Inorder Traversal
들어가기 전에, 개념 정리 1. Tree 개념 정리 데이터의 linked list node: 데이터 저장 공간 branch(link): 노드에 저장되어있는 포인터 (간선) depth(height, level): 루트 노드로부터 거리 degree(fanout):
3.[자료구조] DFS: Postorder Traversal
Inorder Traversal2\. Postorder TraversalPreorder TraversalLevel Order Traversal알고리즘)1\. stack 필요2\. 숫자일 때는 stack에 push3-1. 연산자일 때는 stack의 최상단 2개의 요소를
4.[자료구조] DFS: Preorder Traversal
노드 접근 방식 1. Deth-First(Traversal/Search)(DFS: 깊이 우선 탐색) Inorder Traversal Postorder Traversal 3. Preorder Traversal 2. Breadth-First(Traversal/Sea
5.[자료구조] BFS: Level Order Traversal
노드 접근 방식 1. Deth-First(Traversal/Search)(DFS: 깊이 우선 탐색) Inorder Traversal Postorder Traversal Preorder Traversal 2. Breadth-First(Traversal/Search)(BF
6.[알고리즘] BFS, DFS
그래프를 탐색하는 알고리즘: 루트 노드에서부터 하나의 방향을 설정하여 리프 노드까지 탐색그 후엔, 마지막 분기점으로 돌아와 다시 다른 방향으로 끝까지 탐색을 반복함\+) 분기: 하나의 노드에서 여러 개의 자식 노드로 갈 수 있는 경우\+) 분기점: 트리나 그래프에서 한
7.[알고리즘] 순열
순열 로직 설명 들어가기 전에..JS spread 연산자(...): 기존 배열이나 객체의 전체 또는 일부를 다른 배열이나 객체로 복사이처럼 기존에 생성되어 변수에 할당되어 있는 배열이나 객체를 새로운 변수에 할당하게 되면, 새로운 변수는 기존의 변수에 할당되어 있는 객
8.[알고리즘] 투포인터
: 두 개의 포인터(인덱스)를 사용해서 배열이나 리스트를 효율적으로 탐색하는 알고리즘 기법사용 이유이중 for문보다 시간 복잡도 측면에서 효율적이기 때문이다.이중 for문 (모든 구간 탐색) :O(n²)투 포인터: O(n) → 각 포인터가 배열을 최대 한 번씩만 순회하