왕왕짱짱 백준탐험일기(Start Until 2022-08-15)
How to make MD Index?(link)

Tag

• Brute Force
• Implement
• Sorting
  • Coordinate Compression
• Dynamic Programming
• Pointer
  • Two-Pointer
  • Sliding Window
• Prefix Sum
• Greedy
• Stack
• Queue
  • BFS
• Deque
• Map
• Binary Search
  • Meet-In-The-Middle
  • Upper Bound & Lower Bound
  • Parametric Search
• Divide-and-conquer
• Priority Queue
• Union-Find
• Graph & Tree
  • DFS
  • Shortest Path Problems
    • Dijkstra
    • Floyd-Warshall
    • Bellman-Ford
  • Minimum Spanning Tree
  • Topological Sorting
• Offline Query
• Sparse Table
• Segment Tree
  • Lazy Segment Tree
    • Euler Tour Technique
• Hash
• ADHOC
• Not Solved
• Solved, upadate

Brute Force

• 2003.cpp (수들의 합 2)
• 1940.cpp (주몽)
• 1182.cpp (부분수열의 합)

Implement

• 10815.cpp (숫자 카드 1)

Sorting

• 10825.cpp (국영수)
• 11650.cpp (좌표 정렬하기)
• 2551.cpp (두 대표 자연수)

Coordinate Compression

• 18870.cpp (좌표 압축)

Dynamic Programming

• 11727.cpp (2xN 타일링 2)
• 9465.cpp (스티커 a.k.a(조약돌 문제, Pebbling a checkboard))
• 14430.cpp (자원 캐기 a.k.a(행렬 경로 문제, Matrix Path Problem))
• 11049.cpp (행렬 곱셈 문제)
• 9251.cpp (LCS)
• 1912.cpp (연속합)

Pointer

Two-Pointer

• 1940(1).cpp (주몽)
• 2003(1).cpp (수들의 합 2)
• 2473.cpp (세 용액)
• 1644.cpp (소수의 연속합)

Sliding Window

• cu4747.cpp (회전초밥)

Prefix Sum

• 2559.cpp (수열)
• 11659.cpp (구간 합 구하기)
• 2143.cpp (두 배열의 합)

Greedy

• 4796.cpp (캠핑)
• 2548.cpp (대표 자연수)
• 2141.cpp (우체국)
• 2805.cpp (나무 자르기)
• 26975.cpp (Cow College)
• 1439.cpp (뒤집기)
• 1449.cpp (수리공 항승)
• 14247.cpp (나무 자르기)
• 2212.cpp (센서)
• 1931.cpp (회의실 배정)
• 1946.cpp (신입사원)
• 10775.cpp (공항) {Greedy + Union-Find}
• 2138.cpp (전구와 스위치)
• 2437.cpp (저울) {Sort}

Stack

• 6198.cpp (옥상 정원 꾸미기)
• 1725.cpp (히스토그램)
• 2841.cpp (외계인의 기타연주)

Queue

• 3078.cpp (좋은 친구)

BFS

• 1697.cpp (숨바꼭질)

Deque

• 11003(1).cpp (최솟값 찾기)

Map

• cu3170.cpp (기억력 테스트 9)
• 11478.cpp (서로 다른 부분 문자열의 개수)
• 1764.cpp (듣보잡)
• 9933.cpp (민균이의 비밀번호)

Binary Search

LIS

• 12015.cpp (가장 긴 증가하는 부분수열 2
• 14003.cpp (가장 긴 증가하는 부분수열 5)
• 2568.cpp (전깃줄 - 2)

Meet-In-The-Middle

• 1208.cpp (부분수열의 합2)

Upper Bound & Lower Bound

• 10816.cpp (숫자 카드 2)
• 1300.cpp (K번째 수)

Parametric Search

• 2805(1).cpp (나무 자르기)
• 2110.cpp (공유기 설치)

Divide-and-conquer

• 1629.cpp (곱셈)
• cu3705.cpp (연속된 구간의 최대합)

Priority Queue

• 11279.cpp (최대 힙)
• 11286.cpp (절댓값 힙)
• 1655.cpp (가운데를 말해요)
• 1715.cpp (카드 정렬하기)
• 11003.cpp (최솟값 찾기)

Union-Find

• 1717.cpp (집합의 포현)
• 4195.cpp (친구 네트워크)

Graph & Tree

DFS

• 11725.cpp (트리의 부모 찾기)
• 10451.cpp (순열 사이클 분할)
• 1167.cpp (트리의 지름)
• 14267.cpp (회사 문화 1)
• 15681.cpp (트리와 쿼리)
• 15971.cpp (두 로봇)
• 20647.cpp (Cowntagion)
• 1967.cpp (트리의 지름)

Shortest Path Problems

Dijkstra

• 1916(1).cpp (최소비용 구하기){다익스트라}
• 1753.cpp (최단경로)
• 2307.cpp (도로검문)

Floyd-Warshall

• 11404.cpp (플로이드){플로이드-워샬}
• 1613.cpp (역사){플로이드-워샬}

Bellman-Ford

• 11657.cpp (타임머신){벨만포드}

Minimum Spanning Tree

• 1922.cpp (네트워크 연결){Prim #1}
• 1922.cpp (네트워크 연결){Prim #2}
• 1922.cpp (네트워크 연결){Prim #fin, pq, vec}
• 10423.cpp (전기가 필요해){Kruskal}
• 1647.cpp (도시 분할 계획){Prim}

Topological Sorting

• 2623.cpp (음악프로그램){Queue}
• 2623.cpp (음악프로그램){DFS, Stack}
• cu3212.cpp (위상 정렬)

Offline Query

• 13306.cpp (트리){+Union-Find}

Sparse Table

• 17435.cpp (합성함수와 쿼리)

Segment Tree

• 2517.cpp (달리기)
• cu3210.cpp (기억력 테스트 5)
• cu3214.cpp (기억력 테스트 10)
• 1321.cpp (군인)
• 10868.cpp (최솟값)
• 11505.cpp (구간 곱 구하기)
• 2042.cpp (구간 합 구하기)
• 2357.cpp (최솟값과 최댓값)
• cu3736.cpp (LIS (Large))

Lazy Segment Tree

• 10999.cpp (구간합 구하기 2)
• 14245.cpp (XOR)

Euler Tour Technique

• 2820.cpp (자동차 공장)

Merge Sort Tree

• 13537.cpp (수열과 쿼리 1)

Hash

• 10840.cpp (구간 성분)

ADHOC

• 20944.cpp (펠린드롬 척화비)
• 10837.cpp (동전 게임)

Not Solved

• 14170 (Counting Haybales)
• 14465 (소가 길을 건너간 이유 5)
• 26976 (Feeding the Cows)
• 24496 (Drought)
• 24621 (Photoshoot 2)
• 11000 (강의실 배정)
• 2668 (숫자고르기)
• 1786 (찾기) <문자열 해싱>

Solved, upadate