설탕빵의 설탕공방2022.05
29
힙 이진탐색
힙이란우선 순위 큐를 위하여 만들어진 자료구조완전 이진트리 형태의 자료구조파이썬은 최소 힙을 사용최소힙(Min Heap)은 값이 작은 요소부터 큰 요소 순으로 나열 됨부모 노드 < 자식 노드힙은 최댓값(최대 힙) 또는 최소값(최소 힙)을 빠르게 찾아 내는데 유리함
01
3 min
— Journal · 설탕빵.log
인사이트 아티클
배움과 창조를 기록해 자기화 하는 공간
2022.05
25
TIL_220525_heap
Maximum Product of Two Elements in an Array, The K Weakest Rows in a Matrix, 배열의 K번째 큰 요소, 최대 힙, 최소 힙
02
7 min
2022.05
24
TIL_220524_이진트리 알고리즘
두 이진 트리 병합, Range Sum of BST, Search in a Binary Search Tree, 이진 트리 직렬화 & 역직렬화, 균형 이진 트리, 최소 높이 트리
03
12 min
2022.05
23
TIL_220523_트리 알고리즘
이진 트리의 최대 깊이, 예상 대진표, 이진 트리의 직경, 가장 긴 동일 값의 경로, 이진 트리 반전
04
16 min
2022.05
20
TIL_220520_BFS 알고리즘
https://leetcode.com/problems/combination-sum/ 조합의 합 https://leetcode.com/problems/course-schedule/ 코스 스케줄 https://www.acmicpc.net/problem/1260 DFS와 BFS https://leetcode.com/problems/reconstruct-i...
05
6 min