Madison Digital Garden

Search

(Garden) Algorithm, Data Structure

Jul 29, 2024, 8 min read

#mdg
#algorithm

개요

Algorithm 및 Data structure 관련 잡식들
귀찮아도 언젠간 정리해야 된다.

작물들

오리지날 시리즈

(충남대) 알고리즘 강의록

Algorithm

Sort
- Counting Sort
- Merge Sort
Graph
기타
- Euclidean Algorithm

Data Structure

Disjoint Set
Graph
- Directed Acyclic Graph, DAG
Linear
Lock
- Mellor-Crummey and Scott Lock, MCS Lock
Map
- Bloom Filter
Tree
- Balanced Tree, B Tree
- Binary Search Tree, BST

Coding Interview

기존 코드 저장소

github.com/haeramkeem/alGo

BFS
- LeetCode 102. Binary Tree Level Order Traversal
- LeetCode 199. Binary Tree Right Side View
- LeetCode 429. N-ary Tree Level Order Traversal
- (프로그래머스) 게임 맵 최단거리
- (프로그래머스) 네트워크
- (프로그래머스) 타겟 넘버
Binary Lifting
- LeetCode 3534. Path Existence Queries in a Graph II
Binary search
- LeetCode 35. Search Insert Position
- LeetCode 69. Sqrt(x)
- LeetCode 153. Find Minimum in Rotated Sorted Array
- LeetCode 154. Find Minimum in Rotated Sorted Array II
- LeetCode 374. Guess Number Higher or Lower
- (프로그래머스) 입국심사
Bitwise
- LeetCode 136. Single Number
- LeetCode 3513. Number of Unique XOR Triplets I
- LeetCode 3514. Number of Unique XOR Triplets II
Brute force (Naive approach)
- LeetCode 9. Palindrome Number
- LeetCode 26. Remove Duplicates from Sorted Array
- LeetCode 27. Remove Element
- LeetCode 66. Plus One
- LeetCode 168. Excel Sheet Column Title
- LeetCode 628. Maximum Product of Three Numbers
- LeetCode 788. Rotated Digits
- LeetCode 796. Rotate String
- LeetCode 1189. Maximum Number of Balloons
- LeetCode 1291. Sequential Digits
- LeetCode 1344. Angle Between Hands of a Clock
- LeetCode 1391. Check if There is a Valid Path in a Grid
- LeetCode 1732. Find the Highest Altitude
- LeetCode 1848. Minimum Distance to the Target Element
- LeetCode 1980. Find Unique Binary String
- LeetCode 2078. Two Furthest Houses With Different Colors
- LeetCode 2452. Words Within Two Edits of Dictionary
- LeetCode 3300. Minimum Element After Replacement With Digit Sum
- LeetCode 3499. Maximize Active Section with Trade I
- LeetCode 3653. XOR After Range Multiplication Queries I
- LeetCode 3754. Concatenate Non-Zero Digits and Multiply by Sum I
- LeetCode 3783. Mirror Distance of an Integer
- (프로그래머스) 모의고사
- (프로그래머스) 소수 찾기
- (프로그래머스) 조이스틱
- (프로그래머스) 최소직사각형
- (프로그래머스) 카펫
Dynamic programming
- Jump game
  - LeetCode 45. Jump Game II
  - LeetCode 55. Jump Game
- LeetCode 10. Regular Expression Matching
- LeetCode 22. Generate Parentheses
- LeetCode 44. Wildcard Matching
- LeetCode 62. Unique Paths
- LeetCode 63. Unique Paths II
- LeetCode 64. Minimum Path Sum
- LeetCode 70. Climbing Stairs
- LeetCode 72. Edit Distance
- LeetCode 85. Maximal Rectangle
- LeetCode 87. Scramble String
- LeetCode 91. Decode Ways
- LeetCode 95. Unique Binary Search Trees II
- LeetCode 96. Unique Binary Search Trees
- LeetCode 97. Interleaving String
- LeetCode 118. Pascal’s Triangle
- LeetCode 119. Pascal’s Triangle II
- LeetCode 120. Triangle
- LeetCode 131. Palindrome Partitioning
- LeetCode 132. Palindrome Partitioning II
- LeetCode 213. House Robber II
- LeetCode 396. Rotate Function
- LeetCode 1137. N-th Tribonacci Number
- LeetCode 1301. Number of Paths with Max Score
- LeetCode 3336. Find the Number of Subsequences With Equal GCD
- LeetCode 3418. Maximum Amount of Money Robot Can Earn
- LeetCode 3756. Concatenate Non-Zero Digits and Multiply by Sum II
- (프로그래머스) N으로 표현
- (프로그래머스) 등굣길
- (프로그래머스) 정수 삼각형
DSU
- LeetCode 1722. Minimize Hamming Distance After Swap Operations
- LeetCode 2492. Minimum Score of a Path Between Two Cities
- LeetCode 2685. Count the Number of Complete Components
- LeetCode 3532. Path Existence Queries in a Graph I
GCD (최대공약수)
- LeetCode 1979. Find Greatest Common Divisor of Array
- LeetCode 3312. Sorted GCD Pair Queries
- LeetCode 3658. GCD of Odd and Even Sums
- LeetCode 3867. Sum of GCD of Formed Pairs
Graph
- (프로그래머스) 가장 먼 노드
- (프로그래머스) 단어 변환
- Dijkstra
  - LeetCode 743. Network Delay Time
- Floyd-Warshall
  - (프로그래머스) 순위
Greedy
- (프로그래머스) 구명보트
- (프로그래머스) 체육복
Grid
- LeetCode 695. Max Area of Island
- LeetCode 874. Walking Robot Simulation
- LeetCode 994. Rotting Oranges
- LeetCode 1260. Shift 2D Grid
- LeetCode 2069. Walking Robot Simulation II
Histogram
- LeetCode 3536. Maximum Product of Two Digits
Linked list
- LeetCode 83. Remove Duplicates from Sorted List
- LeetCode 141. Linked List Cycle
- LeetCode 160. Intersection of Two Linked Lists
Mapset
- LeetCode 3120. Count the Number of Special Characters I
- LeetCode 3121. Count the Number of Special Characters II
- LeetCode 3488. Closest Equal Element Queries
- LeetCode 3761. Minimum Absolute Distance Between Mirror Pairs
- (프로그래머스) 베스트앨범
- (프로그래머스) 완주하지 못한 선수
- (프로그래머스) 의상
- (프로그래머스) 이중우선순위큐
- (프로그래머스) 폰켓몬
Matrix
- LeetCode 48. Rotate Image
Priority queue
- (프로그래머스-아카이브) 라면공장
- (프로그래머스) 더 맵게
- (프로그래머스) 디스크 컨트롤러
Queue
- (프로그래머스) 기능개발
- (프로그래머스) 다리를 지나는 트럭
- (프로그래머스) 프로세스
Segment Tree
- LeetCode 3501. Maximize Active Section with Trade II
Sort
- LeetCode 1288. Remove Covered Intervals
- LeetCode 1331. Rank Transform of an Array
- LeetCode 1833. Maximum Ice Cream Bars
- LeetCode 2033. Minimum Operations to Make a Uni-Value Grid
- LeetCode 2126. Destroying Asteroids
- LeetCode 3740. Minimum Distance Between Three Equal Elements I
- LeetCode 3741. Minimum Distance Between Three Equal Elements II
- (프로그래머스-아카이브) 예산
- (프로그래머스) H-Index
- (프로그래머스) K번째수
- (프로그래머스) 가장 큰 수
- (프로그래머스) 전화번호 목록
String
- LeetCode 5. Longest Palindromic Substring
- LeetCode 13. Roman to Integer
- LeetCode 14. Longest Common Prefix
- LeetCode 28. Find the Index of the First Occurrence in a String
- LeetCode 58. Length of Last Word
- LeetCode 67. Add Binary
- LeetCode 657. Robot Return to Origin
- LeetCode 1967. Number of Strings That Appear as Substrings in Word
- LeetCode 2075. Decode the Slanted Ciphertext
- LeetCode 2515. Shortest Distance to Target String in a Circular Array
Stack
- LeetCode 20. Valid Parentheses
- LeetCode 32. Longest Valid Parentheses
- LeetCode 42. Trapping Rain Water
- LeetCode 92. Reverse Linked List II
- LeetCode 394. Decode String
- LeetCode 739. Daily Temperatures
- LeetCode 1081. Smallest Subsequence of Distinct Characters
- (프로그래머스) 같은 숫자는 싫어
- (프로그래머스) 올바른 괄호
- (프로그래머스) 주식가격
- (프로그래머스) 큰 수 만들기
Subarray
- LeetCode 53. Maximum Subarray
- LeetCode 121. Best Time to Buy and Sell Stock
- LeetCode 122. Best Time to Buy and Sell Stock II
- LeetCode 123. Best Time to Buy and Sell Stock III
- LeetCode 1358. Number of Substrings Containing All Three Characters
Tree
- LeetCode 94. Binary Tree Inorder Traversal
- LeetCode 100. Same Tree
- LeetCode 101. Symmetric Tree
- LeetCode 104. Maximum Depth of Binary Tree
- LeetCode 108. Convert Sorted Array to Binary Search Tree
- LeetCode 110. Balanced Binary Tree
- LeetCode 111. Minimum Depth of Binary Tree
- LeetCode 112. Path Sum
- LeetCode 144. Binary Tree Preorder Traversal
- LeetCode 145. Binary Tree Postorder Traversal
Trie
- LeetCode 208. Implement Trie
- LeetCode 1032. Stream of Characters
- LeetCode 1178. Number of Valid Words for Each Puzzle
- LeetCode 3093. Longest Common Suffix Queries
Two pointer
- LeetCode 1. Two Sum
- LeetCode 2. Add Two Numbers
- LeetCode 21. Merge Two Sorted Lists
- LeetCode 88. Merge Sorted Array
- LeetCode 125. Valid Palindrome
- LeetCode 1855. Maximum Distance Between a Pair of Values

Graph View

개요
작물들
오리지날 시리즈
Algorithm
Data Structure
Coding Interview

Backlinks

매디쏜 디지딸 갈든

Created with Quartz v4.1.0, © 2026

GitHub
LinkedIn
Email