Algorithm

This is an auto push repository for Baekjoon Online Judge created with BaekjoonHub.

LeetCode Topics

Array

0001-two-sum
0014-longest-common-prefix
0026-remove-duplicates-from-sorted-array
0027-remove-element
0035-search-insert-position
0066-plus-one
0088-merge-sorted-array
0108-convert-sorted-array-to-binary-search-tree
1282-group-the-people-given-the-group-size-they-belong-to
1365-how-many-numbers-are-smaller-than-the-current-number
1431-kids-with-the-greatest-number-of-candies
1470-shuffle-the-array
1480-running-sum-of-1d-array
1512-number-of-good-pairs
1637-widest-vertical-area-between-two-points-containing-no-points
1672-richest-customer-wealth
1684-count-the-number-of-consistent-strings
1720-decode-xored-array
1769-minimum-number-of-operations-to-move-all-balls-to-each-box
1822-sign-of-the-product-of-an-array
1828-queries-on-number-of-points-inside-a-circle
1863-sum-of-all-subset-xor-totals
1920-build-array-from-permutation
1929-concatenation-of-array
2011-final-value-of-variable-after-performing-operations
2044-count-number-of-maximum-bitwise-or-subsets
2126-destroying-asteroids
2144-minimum-cost-of-buying-candies-with-discount
2161-partition-array-according-to-given-pivot
2196-create-binary-tree-from-descriptions
2373-largest-local-values-in-a-matrix
2433-find-the-original-array-of-prefix-xor
2574-left-and-right-sum-differences
2657-find-the-prefix-common-array-of-two-arrays
2798-number-of-employees-who-met-the-target
2824-count-pairs-whose-sum-is-less-than-target
2942-find-words-containing-character
3065-minimum-operations-to-exceed-threshold-value-i
3190-find-minimum-operations-to-make-all-elements-divisible-by-three
3264-final-array-state-after-k-multiplication-operations-i
3285-find-indices-of-stable-mountains
3289-the-two-sneaky-numbers-of-digitville
3300-minimum-element-after-replacement-with-digit-sum
3467-transform-array-by-parity
3512-minimum-operations-to-make-array-sum-divisible-by-k
3633-earliest-finish-time-for-land-and-water-rides-i
3635-earliest-finish-time-for-land-and-water-rides-ii
3668-restore-finishing-order
3689-maximum-total-subarray-value-i
3701-compute-alternating-sum
3838-weighted-word-mapping
3898-find-the-degree-of-each-vertex
3925-concatenate-array-with-reverse

Hash Table

0001-two-sum
0013-roman-to-integer
0202-happy-number
0771-jewels-and-stones
1282-group-the-people-given-the-group-size-they-belong-to
1365-how-many-numbers-are-smaller-than-the-current-number
1512-number-of-good-pairs
1684-count-the-number-of-consistent-strings
1832-check-if-the-sentence-is-pangram
2196-create-binary-tree-from-descriptions
2657-find-the-prefix-common-array-of-two-arrays
3146-permutation-difference-between-two-strings
3289-the-two-sneaky-numbers-of-digitville
3541-find-most-frequent-vowel-and-consonant
3668-restore-finishing-order
3760-maximum-substrings-with-distinct-start
3945-digit-frequency-score

Math

0009-palindrome-number
0013-roman-to-integer
0066-plus-one
0067-add-binary
0069-sqrtx
0070-climbing-stairs
0202-happy-number
0836-rectangle-overlap
1486-xor-operation-in-an-array
1512-number-of-good-pairs
1822-sign-of-the-product-of-an-array
1828-queries-on-number-of-points-inside-a-circle
1863-sum-of-all-subset-xor-totals
2235-add-two-integers
2413-smallest-even-multiple
2469-convert-the-temperature
2769-find-the-maximum-achievable-number
2807-insert-greatest-common-divisors-in-linked-list
2894-divisible-and-non-divisible-sums-difference
3190-find-minimum-operations-to-make-all-elements-divisible-by-three
3264-final-array-state-after-k-multiplication-operations-i
3280-convert-date-to-binary
3289-the-two-sneaky-numbers-of-digitville
3300-minimum-element-after-replacement-with-digit-sum
3512-minimum-operations-to-make-array-sum-divisible-by-k
3516-find-closest-person
3658-gcd-of-odd-and-even-sums
3751-total-waviness-of-numbers-in-range-i
3783-mirror-distance-of-an-integer
3945-digit-frequency-score

String

0013-roman-to-integer
0014-longest-common-prefix
0020-valid-parentheses
0028-find-the-index-of-the-first-occurrence-in-a-string
0058-length-of-last-word
0067-add-binary
0771-jewels-and-stones
1021-remove-outermost-parentheses
1108-defanging-an-ip-address
1221-split-a-string-in-balanced-strings
1678-goal-parser-interpretation
1684-count-the-number-of-consistent-strings
1689-partitioning-into-minimum-number-of-deci-binary-numbers
1769-minimum-number-of-operations-to-move-all-balls-to-each-box
1832-check-if-the-sentence-is-pangram
2011-final-value-of-variable-after-performing-operations
2942-find-words-containing-character
3110-score-of-a-string
3146-permutation-difference-between-two-strings
3211-generate-binary-strings-without-adjacent-zeros
3280-convert-date-to-binary
3498-reverse-degree-of-a-string
3541-find-most-frequent-vowel-and-consonant
3760-maximum-substrings-with-distinct-start
3794-reverse-string-prefix
3838-weighted-word-mapping

Trie

0014-longest-common-prefix

Stack

0020-valid-parentheses
0094-binary-tree-inorder-traversal
1021-remove-outermost-parentheses

Linked List

0021-merge-two-sorted-lists
0083-remove-duplicates-from-sorted-list
2181-merge-nodes-in-between-zeros
2807-insert-greatest-common-divisors-in-linked-list

Recursion

0021-merge-two-sorted-lists

Two Pointers

0026-remove-duplicates-from-sorted-array
0027-remove-element
0028-find-the-index-of-the-first-occurrence-in-a-string
0088-merge-sorted-array
0202-happy-number
2161-partition-array-according-to-given-pivot
2824-count-pairs-whose-sum-is-less-than-target
3633-earliest-finish-time-for-land-and-water-rides-i
3635-earliest-finish-time-for-land-and-water-rides-ii
3794-reverse-string-prefix

String Matching

0028-find-the-index-of-the-first-occurrence-in-a-string

Binary Search

0035-search-insert-position
0069-sqrtx
2824-count-pairs-whose-sum-is-less-than-target
3633-earliest-finish-time-for-land-and-water-rides-i
3635-earliest-finish-time-for-land-and-water-rides-ii

Bit Manipulation

0067-add-binary
1486-xor-operation-in-an-array
1684-count-the-number-of-consistent-strings
1720-decode-xored-array
1863-sum-of-all-subset-xor-totals
2044-count-number-of-maximum-bitwise-or-subsets
2220-minimum-bit-flips-to-convert-number
2433-find-the-original-array-of-prefix-xor
2657-find-the-prefix-common-array-of-two-arrays
3211-generate-binary-strings-without-adjacent-zeros

Simulation

0067-add-binary
1603-design-parking-system
1920-build-array-from-permutation
1929-concatenation-of-array
2011-final-value-of-variable-after-performing-operations
2161-partition-array-according-to-given-pivot
2181-merge-nodes-in-between-zeros
3264-final-array-state-after-k-multiplication-operations-i
3498-reverse-degree-of-a-string
3701-compute-alternating-sum
3838-weighted-word-mapping
3925-concatenate-array-with-reverse

Greedy

1221-split-a-string-in-balanced-strings
1282-group-the-people-given-the-group-size-they-belong-to
1689-partitioning-into-minimum-number-of-deci-binary-numbers
2126-destroying-asteroids
2144-minimum-cost-of-buying-candies-with-discount
3633-earliest-finish-time-for-land-and-water-rides-i
3635-earliest-finish-time-for-land-and-water-rides-ii
3689-maximum-total-subarray-value-i

Sorting

0088-merge-sorted-array
1365-how-many-numbers-are-smaller-than-the-current-number
1637-widest-vertical-area-between-two-points-containing-no-points
2126-destroying-asteroids
2144-minimum-cost-of-buying-candies-with-discount
2824-count-pairs-whose-sum-is-less-than-target
3467-transform-array-by-parity
3633-earliest-finish-time-for-land-and-water-rides-i
3635-earliest-finish-time-for-land-and-water-rides-ii

Dynamic Programming

0070-climbing-stairs
3751-total-waviness-of-numbers-in-range-i

Memoization

0070-climbing-stairs

Tree

0094-binary-tree-inorder-traversal
0100-same-tree
0101-symmetric-tree
0104-maximum-depth-of-binary-tree
0108-convert-sorted-array-to-binary-search-tree
0938-range-sum-of-bst
1038-binary-search-tree-to-greater-sum-tree
2196-create-binary-tree-from-descriptions

Depth-First Search

0094-binary-tree-inorder-traversal
0100-same-tree
0101-symmetric-tree
0104-maximum-depth-of-binary-tree
0938-range-sum-of-bst
1038-binary-search-tree-to-greater-sum-tree

Binary Tree

0094-binary-tree-inorder-traversal
0100-same-tree
0101-symmetric-tree
0104-maximum-depth-of-binary-tree
0108-convert-sorted-array-to-binary-search-tree
0938-range-sum-of-bst
1038-binary-search-tree-to-greater-sum-tree
2196-create-binary-tree-from-descriptions

Breadth-First Search

0100-same-tree
0101-symmetric-tree
0104-maximum-depth-of-binary-tree

Enumeration

1863-sum-of-all-subset-xor-totals
2044-count-number-of-maximum-bitwise-or-subsets
3751-total-waviness-of-numbers-in-range-i

Divide and Conquer

0108-convert-sorted-array-to-binary-search-tree

Binary Search Tree

0108-convert-sorted-array-to-binary-search-tree
0938-range-sum-of-bst
1038-binary-search-tree-to-greater-sum-tree

Geometry

0836-rectangle-overlap
1828-queries-on-number-of-points-inside-a-circle

Prefix Sum

1480-running-sum-of-1d-array
1769-minimum-number-of-operations-to-move-all-balls-to-each-box
2574-left-and-right-sum-differences

Graph Theory

3898-find-the-degree-of-each-vertex

Matrix

1672-richest-customer-wealth
2373-largest-local-values-in-a-matrix
3898-find-the-degree-of-each-vertex

Backtracking

1863-sum-of-all-subset-xor-totals
2044-count-number-of-maximum-bitwise-or-subsets
3211-generate-binary-strings-without-adjacent-zeros

Combinatorics

1863-sum-of-all-subset-xor-totals

Counting

1221-split-a-string-in-balanced-strings
1512-number-of-good-pairs
1603-design-parking-system
1684-count-the-number-of-consistent-strings
3467-transform-array-by-parity
3541-find-most-frequent-vowel-and-consonant

Number Theory

2413-smallest-even-multiple
2807-insert-greatest-common-divisors-in-linked-list
3658-gcd-of-odd-and-even-sums

Counting Sort

1365-how-many-numbers-are-smaller-than-the-current-number

Design

1603-design-parking-system

Heap (Priority Queue)

3264-final-array-state-after-k-multiplication-operations-i