Skip to content

woojeans7/Algorithm

Repository files navigation

Algorithm

์•Œ๊ณ ๋ฆฌ์ฆ˜์— ๋Œ€ํ•ด์„œ ๊ณต๋ถ€ํ•ฉ๋‹ˆ๋‹ค.

๐Ÿ“Œ ๊ฐœ๋…์ •๋ฆฌ

๊ฐ ์•Œ๊ณ ๋ฆฌ์ฆ˜์— ๋Œ€ํ•œ ๊ฐœ๋…์„ ์ •๋ฆฌ

๐Ÿ“Š ์ž๋ฃŒ๊ตฌ์กฐ ํ•œ ๋ˆˆ์— ๋ณด๊ธฐ

์Šคํƒ ํ ํŠธ๋ฆฌ

๐Ÿ’ป ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์œ ํ˜•

BFS | DFS | ์•”์‹œ์  ๊ทธ๋ž˜ํ”„

ํˆฌํฌ์ธํ„ฐ | ๋‹ค์ด๋‚˜๋ฏน ํ”„๋กœ๊ทธ๋ž˜๋ฐ | ๋‹ค์ต์ŠคํŠธ๋ผ | ๊ทธ๋ฆฌ๋””

๐Ÿ“ ๋ฌธ์ œํ’€์ด

LeetCode Topics

Two Pointers

Problem Name Difficulty
0011-container-with-most-water Medium
0151-reverse-words-in-a-string Medium
0283-move-zeroes Easy
0345-reverse-vowels-of-a-string Easy
0349-intersection-of-two-arrays Easy
0392-is-subsequence Easy
0443-string-compression Medium
0881-boats-to-save-people Medium
1679-max-number-of-k-sum-pairs Medium
1768-merge-strings-alternately Easy
2095-delete-the-middle-node-of-a-linked-list Medium
2130-maximum-twin-sum-of-a-linked-list Medium
2300-successful-pairs-of-spells-and-potions Medium
2462-total-cost-to-hire-k-workers Medium

String

Problem Name Difficulty
0012-integer-to-roman Medium
0017-letter-combinations-of-a-phone-number Medium
0020-valid-parentheses Easy
0049-group-anagrams Medium
0072-edit-distance Medium
0151-reverse-words-in-a-string Medium
0242-valid-anagram Easy
0345-reverse-vowels-of-a-string Easy
0392-is-subsequence Easy
0394-decode-string Medium
0399-evaluate-division Medium
0438-find-all-anagrams-in-a-string Medium
0443-string-compression Medium
0649-dota2-senate Medium
1071-greatest-common-divisor-of-strings Easy
1143-longest-common-subsequence Medium
1190-reverse-substrings-between-each-pair-of-parentheses Medium
1456-maximum-number-of-vowels-in-a-substring-of-given-length Medium
1657-determine-if-two-strings-are-close Medium
1768-merge-strings-alternately Easy
2390-removing-stars-from-a-string Medium

Math

Problem Name Difficulty
0012-integer-to-roman Medium
0062-unique-paths Medium
0070-climbing-stairs Easy
1071-greatest-common-divisor-of-strings Easy
1137-n-th-tribonacci-number Easy
1823-find-the-winner-of-the-circular-game Medium

Array

Problem Name Difficulty
0011-container-with-most-water Medium
0045-jump-game-ii Medium
0046-permutations Medium
0049-group-anagrams Medium
0055-jump-game Medium
0064-minimum-path-sum Medium
0078-subsets Medium
0136-single-number Easy
0137-single-number-ii Medium
0162-find-peak-element Medium
0169-majority-element Easy
0198-house-robber Medium
0200-number-of-islands Medium
0215-kth-largest-element-in-an-array Medium
0216-combination-sum-iii Medium
0217-contains-duplicate Easy
0238-product-of-array-except-self Medium
0283-move-zeroes Easy
0300-longest-increasing-subsequence Medium
0322-coin-change Medium
0334-increasing-triplet-subsequence Medium
0349-intersection-of-two-arrays Easy
0399-evaluate-division Medium
0410-split-array-largest-sum Hard
0416-partition-equal-subset-sum Medium
0435-non-overlapping-intervals Medium
0560-subarray-sum-equals-k Medium
0605-can-place-flowers Easy
0643-maximum-average-subarray-i Easy
0714-best-time-to-buy-and-sell-stock-with-transaction-fee Medium
0724-find-pivot-index Easy
0735-asteroid-collision Medium
0739-daily-temperatures Medium
0746-min-cost-climbing-stairs Easy
0875-koko-eating-bananas Medium
0881-boats-to-save-people Medium
0994-rotting-oranges Medium
1004-max-consecutive-ones-iii Medium
1051-height-checker Easy
1091-shortest-path-in-binary-matrix Medium
1207-unique-number-of-occurrences Easy
1431-kids-with-the-greatest-number-of-candies Easy
1493-longest-subarray-of-1s-after-deleting-one-element Medium
1552-magnetic-force-between-two-balls Medium
1679-max-number-of-k-sum-pairs Medium
1732-find-the-highest-altitude Easy
1823-find-the-winner-of-the-circular-game Medium
1926-nearest-exit-from-entrance-in-maze Medium
2215-find-the-difference-of-two-arrays Easy
2300-successful-pairs-of-spells-and-potions Medium
2352-equal-row-and-column-pairs Medium
2462-total-cost-to-hire-k-workers Medium
2542-maximum-subsequence-score Medium

Greedy

Problem Name Difficulty
0011-container-with-most-water Medium
0045-jump-game-ii Medium
0055-jump-game Medium
0334-increasing-triplet-subsequence Medium
0410-split-array-largest-sum Hard
0435-non-overlapping-intervals Medium
0605-can-place-flowers Easy
0649-dota2-senate Medium
0714-best-time-to-buy-and-sell-stock-with-transaction-fee Medium
0881-boats-to-save-people Medium
2542-maximum-subsequence-score Medium

Prefix Sum

Problem Name Difficulty
0238-product-of-array-except-self Medium
0410-split-array-largest-sum Hard
0560-subarray-sum-equals-k Medium
0724-find-pivot-index Easy
1004-max-consecutive-ones-iii Medium
1732-find-the-highest-altitude Easy

Stack

Problem Name Difficulty
0020-valid-parentheses Easy
0094-binary-tree-inorder-traversal Easy
0394-decode-string Medium
0735-asteroid-collision Medium
0739-daily-temperatures Medium
1190-reverse-substrings-between-each-pair-of-parentheses Medium
2130-maximum-twin-sum-of-a-linked-list Medium
2390-removing-stars-from-a-string Medium

Dynamic Programming

Problem Name Difficulty
0045-jump-game-ii Medium
0055-jump-game Medium
0062-unique-paths Medium
0064-minimum-path-sum Medium
0070-climbing-stairs Easy
0072-edit-distance Medium
0198-house-robber Medium
0300-longest-increasing-subsequence Medium
0322-coin-change Medium
0338-counting-bits Easy
0392-is-subsequence Easy
0410-split-array-largest-sum Hard
0416-partition-equal-subset-sum Medium
0435-non-overlapping-intervals Medium
0714-best-time-to-buy-and-sell-stock-with-transaction-fee Medium
0746-min-cost-climbing-stairs Easy
0790-domino-and-tromino-tiling Medium
1137-n-th-tribonacci-number Easy
1143-longest-common-subsequence Medium
1372-longest-zigzag-path-in-a-binary-tree Medium
1493-longest-subarray-of-1s-after-deleting-one-element Medium

Depth-First Search

Problem Name Difficulty
0094-binary-tree-inorder-traversal Easy
0104-maximum-depth-of-binary-tree Easy
0199-binary-tree-right-side-view Medium
0200-number-of-islands Medium
0236-lowest-common-ancestor-of-a-binary-tree Medium
0399-evaluate-division Medium
0437-path-sum-iii Medium
0547-number-of-provinces Medium
0743-network-delay-time Medium
0785-is-graph-bipartite Medium
0797-all-paths-from-source-to-target Medium
0841-keys-and-rooms Medium
0872-leaf-similar-trees Easy
1161-maximum-level-sum-of-a-binary-tree Medium
1372-longest-zigzag-path-in-a-binary-tree Medium
1448-count-good-nodes-in-binary-tree Medium
1466-reorder-routes-to-make-all-paths-lead-to-the-city-zero Medium

Breadth-First Search

Problem Name Difficulty
0104-maximum-depth-of-binary-tree Easy
0199-binary-tree-right-side-view Medium
0200-number-of-islands Medium
0322-coin-change Medium
0399-evaluate-division Medium
0547-number-of-provinces Medium
0743-network-delay-time Medium
0785-is-graph-bipartite Medium
0797-all-paths-from-source-to-target Medium
0841-keys-and-rooms Medium
0994-rotting-oranges Medium
1091-shortest-path-in-binary-matrix Medium
1161-maximum-level-sum-of-a-binary-tree Medium
1448-count-good-nodes-in-binary-tree Medium
1466-reorder-routes-to-make-all-paths-lead-to-the-city-zero Medium
1926-nearest-exit-from-entrance-in-maze Medium

Graph Theory

Problem Name Difficulty
0399-evaluate-division Medium
0547-number-of-provinces Medium
0743-network-delay-time Medium
0785-is-graph-bipartite Medium
0797-all-paths-from-source-to-target Medium
0841-keys-and-rooms Medium
1466-reorder-routes-to-make-all-paths-lead-to-the-city-zero Medium

Hash Table

Problem Name Difficulty
0012-integer-to-roman Medium
0017-letter-combinations-of-a-phone-number Medium
0049-group-anagrams Medium
0169-majority-element Easy
0217-contains-duplicate Easy
0242-valid-anagram Easy
0349-intersection-of-two-arrays Easy
0438-find-all-anagrams-in-a-string Medium
0560-subarray-sum-equals-k Medium
1207-unique-number-of-occurrences Easy
1657-determine-if-two-strings-are-close Medium
1679-max-number-of-k-sum-pairs Medium
2215-find-the-difference-of-two-arrays Easy
2336-smallest-number-in-infinite-set Medium
2352-equal-row-and-column-pairs Medium

Sorting

Problem Name Difficulty
0049-group-anagrams Medium
0169-majority-element Easy
0215-kth-largest-element-in-an-array Medium
0217-contains-duplicate Easy
0242-valid-anagram Easy
0349-intersection-of-two-arrays Easy
0435-non-overlapping-intervals Medium
0881-boats-to-save-people Medium
1051-height-checker Easy
1552-magnetic-force-between-two-balls Medium
1657-determine-if-two-strings-are-close Medium
1679-max-number-of-k-sum-pairs Medium
2300-successful-pairs-of-spells-and-potions Medium
2542-maximum-subsequence-score Medium

Sliding Window

Problem Name Difficulty
0438-find-all-anagrams-in-a-string Medium
0643-maximum-average-subarray-i Easy
1004-max-consecutive-ones-iii Medium
1456-maximum-number-of-vowels-in-a-substring-of-given-length Medium
1493-longest-subarray-of-1s-after-deleting-one-element Medium

Binary Search

Problem Name Difficulty
0162-find-peak-element Medium
0300-longest-increasing-subsequence Medium
0349-intersection-of-two-arrays Easy
0374-guess-number-higher-or-lower Easy
0410-split-array-largest-sum Hard
0875-koko-eating-bananas Medium
1004-max-consecutive-ones-iii Medium
1552-magnetic-force-between-two-balls Medium
2300-successful-pairs-of-spells-and-potions Medium

Union-Find

Problem Name Difficulty
0200-number-of-islands Medium
0399-evaluate-division Medium
0547-number-of-provinces Medium
0785-is-graph-bipartite Medium

Matrix

Problem Name Difficulty
0064-minimum-path-sum Medium
0200-number-of-islands Medium
0994-rotting-oranges Medium
1091-shortest-path-in-binary-matrix Medium
1926-nearest-exit-from-entrance-in-maze Medium
2352-equal-row-and-column-pairs Medium

Simulation

Problem Name Difficulty
0735-asteroid-collision Medium
1823-find-the-winner-of-the-circular-game Medium
2352-equal-row-and-column-pairs Medium
2390-removing-stars-from-a-string Medium
2462-total-cost-to-hire-k-workers Medium

Counting

Problem Name Difficulty
0169-majority-element Easy
1657-determine-if-two-strings-are-close Medium

Recursion

Problem Name Difficulty
0206-reverse-linked-list Easy
0394-decode-string Medium
1823-find-the-winner-of-the-circular-game Medium

Design

Problem Name Difficulty
0933-number-of-recent-calls Easy
2336-smallest-number-in-infinite-set Medium

Queue

Problem Name Difficulty
0649-dota2-senate Medium
0933-number-of-recent-calls Easy
1823-find-the-winner-of-the-circular-game Medium

Data Stream

Problem Name Difficulty
0933-number-of-recent-calls Easy

Linked List

Problem Name Difficulty
0206-reverse-linked-list Easy
0328-odd-even-linked-list Medium
2095-delete-the-middle-node-of-a-linked-list Medium
2130-maximum-twin-sum-of-a-linked-list Medium

Tree

Problem Name Difficulty
0094-binary-tree-inorder-traversal Easy
0104-maximum-depth-of-binary-tree Easy
0199-binary-tree-right-side-view Medium
0236-lowest-common-ancestor-of-a-binary-tree Medium
0437-path-sum-iii Medium
0450-delete-node-in-a-bst Medium
0700-search-in-a-binary-search-tree Easy
0872-leaf-similar-trees Easy
1161-maximum-level-sum-of-a-binary-tree Medium
1372-longest-zigzag-path-in-a-binary-tree Medium
1448-count-good-nodes-in-binary-tree Medium

Binary Tree

Problem Name Difficulty
0094-binary-tree-inorder-traversal Easy
0104-maximum-depth-of-binary-tree Easy
0199-binary-tree-right-side-view Medium
0236-lowest-common-ancestor-of-a-binary-tree Medium
0437-path-sum-iii Medium
0450-delete-node-in-a-bst Medium
0700-search-in-a-binary-search-tree Easy
0872-leaf-similar-trees Easy
1161-maximum-level-sum-of-a-binary-tree Medium
1372-longest-zigzag-path-in-a-binary-tree Medium
1448-count-good-nodes-in-binary-tree Medium

Monotonic Stack

Problem Name Difficulty
0739-daily-temperatures Medium

Binary Search Tree

Problem Name Difficulty
0450-delete-node-in-a-bst Medium
0700-search-in-a-binary-search-tree Easy

Shortest Path

Problem Name Difficulty
0399-evaluate-division Medium
0743-network-delay-time Medium

Combinatorics

Problem Name Difficulty
0062-unique-paths Medium

Memoization

Problem Name Difficulty
0070-climbing-stairs Easy
1137-n-th-tribonacci-number Easy

Divide and Conquer

Problem Name Difficulty
0169-majority-element Easy
0215-kth-largest-element-in-an-array Medium

Heap (Priority Queue)

Problem Name Difficulty
0215-kth-largest-element-in-an-array Medium
0743-network-delay-time Medium
2336-smallest-number-in-infinite-set Medium
2462-total-cost-to-hire-k-workers Medium
2542-maximum-subsequence-score Medium

Quickselect

Problem Name Difficulty
0215-kth-largest-element-in-an-array Medium

Ordered Set

Problem Name Difficulty
2336-smallest-number-in-infinite-set Medium

Interactive

Problem Name Difficulty
0374-guess-number-higher-or-lower Easy

Counting Sort

Problem Name Difficulty
1051-height-checker Easy

Backtracking

Problem Name Difficulty
0017-letter-combinations-of-a-phone-number Medium
0046-permutations Medium
0077-combinations Medium
0078-subsets Medium
0216-combination-sum-iii Medium
0797-all-paths-from-source-to-target Medium

Bit Manipulation

Problem Name Difficulty
0078-subsets Medium
0136-single-number Easy
0137-single-number-ii Medium
0338-counting-bits Easy

About

๐Ÿ“š ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ฐœ๋… ์ •๋ฆฌ ๋ฐ ๋ฌธ์ œ ํ’€์ด

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages