🛠️ 알고리즘_총정리 (SQL 제외)
1️⃣ 자료구조 & 문자열
효율적인 데이터 보관과 빠른 텍스트 처리. (Data Structure & String)
📦 선형/비선형 자료구조
- 11279, 11286, 1927, 2075, 11866, 10773, 2493
⏳ 문자열 & 해시
- 1302, 11478, 20920, 17219, 9375, 7785, 1764, 13414, 1269, 2002, 20291, 16165, 14425, 4358, 19583, 5568, 11652, 10546, 1972, 1316
2️⃣ 구현 & 시뮬레이션
지문의 요구사항을 빠짐없이 코드로 옮기는 피지컬 훈련. (Implementation)
🧩 기본 구현
- 10709, 1244, 2564, 2161, 1063, 2567, 13335, 20006, 17413, 1051, 10825, 10157, 1713, 20053, 2960, 16926, 2504, 3085, 14719, 2493, 14888, 14503, 16927, 1475, 25206, 4673, 2941, 2108, 10773
🔥 삼성형 시뮬레이션
- 17144, 14891, 15683, 16234, 3190, 14502, 21608, 17140, 17143, 20055, 15685, 16235, 20056, 14500, 17142, 16236, 19238, 17822, 23288, 17837, 21610, 17779, 20058, 19236, 23290, 20057, 14499, 19237, 23291, 17825, 13460, 17281
3️⃣ 백트래킹 & 완전 탐색
모든 가능성을 탐색하되 유망하지 않은 경로는 차단. (Backtracking)
🧩 재귀와 가지치기
- 1759, 2580, 1987, 1062, 15684, 17136, 16197, 15686, 2529, 15659, 1038, 1182, 18429, 2239, 1405, 6443, 1799, 3980, 12100, 16987, 17135, 14889, 1941, 4574, 2661
4️⃣ 동적 계획법
큰 문제를 작은 문제로 쪼개어 메모이제이션. (Dynamic Programming)
📊 일반 DP
- 14728, 11048, 1535, 1520, 2293, 11066, 9251, 15989, 2225, 2294, 1106, 12852, 2631, 1890, 17070, 1937, 15486, 10942, 2133, 1309, 15990, 1005, 1509
📈 LIS 계열 (최장 증가 부분 수열)
- 11054, 11055, 14002, 12015, 14003, 2565
5️⃣ 그래프 이론
노드와 간선의 관계를 분석. (Graph Theory)
🌐 연결성 & 기본 탐색
- 2206, 10026, 1261, 2638, 13913, 1043, 1717
6️⃣ 그리디
매 순간의 최선이 전체의 최선이 되는 전략. (Greedy)
💰 탐욕 알고리즘
- 2217, 1439, 1343, 11508, 15903, 1449, 11000, 16953, 2847, 1049, 1141, 11501, 2012, 14916, 19941, 1092, 11497, 2138, 13904, 16120, 1715, 1339, 1202, 1744, 1080, 2437, 10162, 1026, 4796
7️⃣ 탐색 효율화
완전 탐색을 이하로 줄이는 핵심 기술. (Search Efficiency)
🔍 이진 탐색
- 2776, 10816, 12015, 18870
🏃 투 포인터 & 슬라이딩 윈도우
- 2018, 1644, 1253, 2096
🛣️ 다익스트라, 플로이드워셜, 벨만 포드
- 1238, 1916, 4485, 14938, 1504, 1753, 5972, 17396, 10282, 11657, 1865, 9370, 1162, 11404
🌲 트리, 위상정렬, 공통조상
- 1991, 1967, 11725, 14725, 1197, 1922, 1516, 1766, 1005, 11438
8️⃣ 수학 & 기하
공식과 원리를 이용한 효율적 계산. (Mathematics)
📐 정수론 & 좌표 기하
- 2477, 1064, 1358, 2292, 2167, 1004, 1057, 17087, 1024, 6064, 11051, 2004, 9613, 2740, 1676, 1748, 2018, 11576, 1850, 1016, 1747, 1011, 4948, 1010, 2485, 1735, 13241, 1644, 11653, 9020, 6588