개요
- Algorithm 및 Data structure 관련 잡식들
- 귀찮아도 언젠간 정리해야 된다.
작물들
오리지날 시리즈
Algorithm
Data Structure
- Disjoint Set
- Graph
- Linear
- Lock
- Map
- Tree
Coding Interview
기존 코드 저장소
- BFS
- Binary Lifting
- Binary search
- Bitwise
- 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 1344. Angle Between Hands of a Clock
- LeetCode 1391. Check if There is a Valid Path in a Grid
- LeetCode 1464. Maximum Product of Two Elements in an Array
- 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 3345. Smallest Divisible Digit Product I
- 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 3. Longest Substring Without Repeating Characters
- 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 115. Distinct Subsequences
- LeetCode 118. Pascal’s Triangle
- LeetCode 119. Pascal’s Triangle II
- LeetCode 120. Triangle
- LeetCode 124. Binary Tree Maximum Path Sum
- LeetCode 131. Palindrome Partitioning
- LeetCode 132. Palindrome Partitioning II
- LeetCode 139. Word Break
- LeetCode 140. Word Break II
- LeetCode 152. Maximum Product Subarray
- LeetCode 198. House Robber
- LeetCode 213. House Robber II
- LeetCode 238. Product of Array Except Self
- LeetCode 279. Perfect Squares
- LeetCode 396. Rotate Function
- LeetCode 486. Predict the Winner
- LeetCode 509. Fibonacci Number
- LeetCode 746. Min Cost Climbing Stairs
- LeetCode 877. Stone Game
- LeetCode 1137. N-th Tribonacci Number
- LeetCode 1301. Number of Paths with Max Score
- LeetCode 1406. Stone Game III
- LeetCode 3090. Maximum Length Substring With Two Occurrences
- 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
- GCD (최대공약수)
- Graph
- Greedy
- Grid
- Histogram
- Linked list
- Mapset
- LeetCode 2996. Smallest Missing Integer Greater Than Sequential Prefix Sum
- 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
- Priority queue
- Precompute
- Queue
- Segment Tree
- 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 3731. Find Missing Elements
- 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 / Subsequence
- 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 188. Best Time to Buy and Sell Stock IV
- LeetCode 1358. Number of Substrings Containing All Three Characters
- LeetCode 3302. Find the Lexicographically Smallest Valid Sequence
- 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
- Two pointer
- Window