hyunkookim 님의 블로그

https://youtu.be/0bqfTzpWySY?si=w9gBnCw8EkfZNwe7 DP 사용 이유 !!메모리를 사용해서 중복 연산을 줄이고메모리를 사용한다: 추가의 배열 혹은 자료구조를 만든다.중복 연산을 줄인다: 한번 연산한 결과는 배열에 담는다.중복 연산을 줄여서 수행 속도를 개선한다.따라서, DP를 `기억하기 알고리즘`, `기억하며 풀기` 라고도 함

백트래킹은기본적으로 Tree..DFS의 Preorder Traversal (전위 순회: Root → Left → Right)로 풀이 가능 https://hyunkookim.tistory.com/365 BST 이진 검색 트리(height, Depth, DFS 검색 방법: inorder, preorder, postorder)height 는 자식이 없는 노드가 1이고Depth 는 부모 root 노드가 1로 시작 DFS 검색 방법: 깊이 우선 탐색 (Depth-First Search, DFS)깊이 우선 탐색(DFS)은 코딩 인터뷰에서 가장 자주 등장하는 알고리즘 중 하hyunkookim.tistory.com class TreeNode: def __init__(self, val): self.va..