(Garden) Algorithm, Data Structure

개요 §

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

작물들 §

오리지날 시리즈 §

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

Algorithm §

• Sort
  • Merge Sort
• Graph
  • Floyd-Warshall
  • Topological Sort

Data Structure §

• Disjoint Set
• Graph
  • Directed Acyclic Graph, DAG
• Linear
  • Deque
  • Sorted Run
  • Stack, Queue, Container Adapter
• 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
  • (프로그래머스) 게임 맵 최단거리
  • (프로그래머스) 네트워크
  • (프로그래머스) 타겟 넘버
• Binary search
  • LeetCode 153. Find Minimum in Rotated Sorted Array
  • (프로그래머스) 입국심사
• Brute force
  • 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 3653. XOR After Range Multiplication Queries I
  • LeetCode 3783. Mirror Distance of an Integer
  • (프로그래머스) 모의고사
  • (프로그래머스) 소수 찾기
  • (프로그래머스) 조이스틱
  • (프로그래머스) 최소직사각형
  • (프로그래머스) 카펫
• Dynamic programming
  • LeetCode 118. Pascal’s Triangle
  • LeetCode 119. Pascal’s Triangle II
  • LeetCode 120. Triangle
  • LeetCode 213. House Robber II
  • LeetCode 1137. N-th Tribonacci Number
  • LeetCode 3418. Maximum Amount of Money Robot Can Earn
  • (프로그래머스) N으로 표현
  • (프로그래머스) 등굣길
  • (프로그래머스) 정수 삼각형
• DSU
  • LeetCode 1722. Minimize Hamming Distance After Swap Operations
• Graph
  • (프로그래머스) 가장 먼 노드
  • (프로그래머스) 단어 변환
  • (프로그래머스) 순위
• Greedy
  • (프로그래머스) 구명보트
  • (프로그래머스) 체육복
• Grid
  • LeetCode 874. Walking Robot Simulation
  • LeetCode 2069. Walking Robot Simulation II
• Mapset
  • LeetCode 3488. Closest Equal Element Queries
  • LeetCode 3761. Minimum Absolute Distance Between Mirror Pairs
  • (프로그래머스) 완주하지 못한 선수
  • (프로그래머스) 이중우선순위큐
  • (프로그래머스) 폰켓몬
• Priority queue
  • (프로그래머스-아카이브) 라면공장
  • (프로그래머스) 더 맵게
  • (프로그래머스) 디스크 컨트롤러
• Queue
  • (프로그래머스) 기능개발
  • (프로그래머스) 프로세스
• Sort
  • LeetCode 3740. Minimum Distance Between Three Equal Elements I
  • LeetCode 3741. Minimum Distance Between Three Equal Elements II
  • (프로그래머스-아카이브) 예산
  • (프로그래머스) H-Index
  • (프로그래머스) K번째수
  • (프로그래머스) 가장 큰 수
  • (프로그래머스) 전화번호 목록
• String
  • LeetCode 657. Robot Return to Origin
  • LeetCode 2075. Decode the Slanted Ciphertext
  • LeetCode 2515. Shortest Distance to Target String in a Circular Array
• Stack
  • LeetCode 92. Reverse Linked List II
  • LeetCode 394. Decode String
  • LeetCode 739. Daily Temperatures
  • (프로그래머스) 같은 숫자는 싫어
  • (프로그래머스) 올바른 괄호
  • (프로그래머스) 큰 수 만들기
• Subarray
  • LeetCode 121. Best Time to Buy and Sell Stock
• Two pointer
  • LeetCode 1855. Maximum Distance Between a Pair of Values