@euler-edu/constant 0.0.0-stage → 7.0.1-beta0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/lib/.tsbuildinfo +1 -0
- package/lib/clients/index.d.ts +1 -0
- package/lib/clients/index.js +18 -0
- package/lib/clients/index.js.map +1 -0
- package/lib/clients/platforms.d.ts +2 -0
- package/lib/clients/platforms.js +13 -0
- package/lib/clients/platforms.js.map +1 -0
- package/lib/oj-contest/index.d.ts +20 -0
- package/lib/oj-contest/index.js +14 -0
- package/lib/oj-contest/index.js.map +1 -0
- package/lib/oj-contest/pastContests.d.ts +16 -0
- package/lib/oj-contest/pastContests.js +1181 -0
- package/lib/oj-contest/pastContests.js.map +1 -0
- package/lib/oj-explore/algorithms.d.ts +706 -0
- package/lib/oj-explore/algorithms.js +716 -0
- package/lib/oj-explore/algorithms.js.map +1 -0
- package/lib/oj-explore/books.d.ts +68 -0
- package/lib/oj-explore/books.js +59 -0
- package/lib/oj-explore/books.js.map +1 -0
- package/lib/oj-explore/index.d.ts +1738 -0
- package/lib/oj-explore/index.js +52 -0
- package/lib/oj-explore/index.js.map +1 -0
- package/lib/oj-explore/root.d.ts +64 -0
- package/lib/oj-explore/root.js +50 -0
- package/lib/oj-explore/root.js.map +1 -0
- package/lib/oj-explore/sources.d.ts +44 -0
- package/lib/oj-explore/sources.js +40 -0
- package/lib/oj-explore/sources.js.map +1 -0
- package/lib/oj-mail/index.d.ts +3 -0
- package/lib/oj-mail/index.js +7 -0
- package/lib/oj-mail/index.js.map +1 -0
- package/lib/oj-problem/index.d.ts +7 -0
- package/lib/oj-problem/index.js +9 -0
- package/lib/oj-problem/index.js.map +1 -0
- package/lib/oj-problem/orders.d.ts +6 -0
- package/lib/oj-problem/orders.js +38 -0
- package/lib/oj-problem/orders.js.map +1 -0
- package/lib/oj-record/index.d.ts +100 -0
- package/lib/oj-record/index.js +9 -0
- package/lib/oj-record/index.js.map +1 -0
- package/lib/oj-record/trophies.d.ts +97 -0
- package/lib/oj-record/trophies.js +97 -0
- package/lib/oj-record/trophies.js.map +1 -0
- package/lib/oj-scoringRequest/index.d.ts +3 -0
- package/lib/oj-scoringRequest/index.js +7 -0
- package/lib/oj-scoringRequest/index.js.map +1 -0
- package/lib/oj-submit/defaultCodes.d.ts +7 -0
- package/lib/oj-submit/defaultCodes.js +31 -0
- package/lib/oj-submit/defaultCodes.js.map +1 -0
- package/lib/oj-submit/index.d.ts +246 -0
- package/lib/oj-submit/index.js +14 -0
- package/lib/oj-submit/index.js.map +1 -0
- package/lib/oj-submit/languages.d.ts +256 -0
- package/lib/oj-submit/languages.js +236 -0
- package/lib/oj-submit/languages.js.map +1 -0
- package/lib/oj-submit/statuses.d.ts +4 -0
- package/lib/oj-submit/statuses.js +27 -0
- package/lib/oj-submit/statuses.js.map +1 -0
- package/lib/oj-youtube/index.d.ts +1 -0
- package/lib/oj-youtube/index.js +11 -0
- package/lib/oj-youtube/index.js.map +1 -0
- package/lib/shortcuts/index.d.ts +39 -0
- package/lib/shortcuts/index.js +286 -0
- package/lib/shortcuts/index.js.map +1 -0
- package/lib/styles/editor.d.ts +11 -0
- package/lib/styles/editor.js +9 -0
- package/lib/styles/editor.js.map +1 -0
- package/lib/styles/font.d.ts +42 -0
- package/lib/styles/font.js +36 -0
- package/lib/styles/font.js.map +1 -0
- package/lib/styles/index.d.ts +3 -0
- package/lib/styles/index.js +20 -0
- package/lib/styles/index.js.map +1 -0
- package/lib/styles/theme.d.ts +4 -0
- package/lib/styles/theme.js +14 -0
- package/lib/styles/theme.js.map +1 -0
- package/package.json +25 -3
- package/README.md +0 -3
|
@@ -0,0 +1,706 @@
|
|
|
1
|
+
export declare const algorithmCategories: {
|
|
2
|
+
readonly basic: "기초";
|
|
3
|
+
readonly search: "탐색";
|
|
4
|
+
readonly sorting: "정렬";
|
|
5
|
+
readonly greedy: "그리디";
|
|
6
|
+
readonly recursion: "재귀";
|
|
7
|
+
readonly dp: "동적 계획법";
|
|
8
|
+
readonly graph: "그래프";
|
|
9
|
+
readonly tree: "트리";
|
|
10
|
+
readonly 'data-structure': "자료구조";
|
|
11
|
+
readonly math: "수학";
|
|
12
|
+
readonly geometry: "기하학";
|
|
13
|
+
readonly string: "문자열";
|
|
14
|
+
readonly bit: "비트 연산";
|
|
15
|
+
};
|
|
16
|
+
export type AlgorithmCategory = keyof typeof algorithmCategories;
|
|
17
|
+
declare const _default: readonly [{
|
|
18
|
+
readonly key: "basic";
|
|
19
|
+
readonly name: {
|
|
20
|
+
readonly kr: "기초 (Basic)";
|
|
21
|
+
readonly en: "Basic";
|
|
22
|
+
};
|
|
23
|
+
readonly description: {
|
|
24
|
+
readonly kr: "가장 쉬운 기초 문제들만 모았습니다.";
|
|
25
|
+
readonly en: "The easiest basic problems only";
|
|
26
|
+
};
|
|
27
|
+
readonly keywords: readonly ["basic", "기초", "입문", "beginner"];
|
|
28
|
+
readonly categories: readonly ["basic"];
|
|
29
|
+
readonly parent: "algorithms";
|
|
30
|
+
}, {
|
|
31
|
+
readonly key: "sorting";
|
|
32
|
+
readonly name: {
|
|
33
|
+
readonly kr: "정렬 (Sort)";
|
|
34
|
+
readonly en: "Sort";
|
|
35
|
+
};
|
|
36
|
+
readonly description: {
|
|
37
|
+
readonly kr: "배열을 정해진 순서대로 나열하는 알고리즘입니다.";
|
|
38
|
+
readonly en: "Algorithms to arrange arrays in a specific order.";
|
|
39
|
+
};
|
|
40
|
+
readonly keywords: readonly ["sort", "정렬", "bubble sort", "merge sort", "quick sort", "counting sort"];
|
|
41
|
+
readonly categories: readonly ["sorting"];
|
|
42
|
+
readonly parent: "algorithms";
|
|
43
|
+
}, {
|
|
44
|
+
readonly key: "directionCheck";
|
|
45
|
+
readonly name: {
|
|
46
|
+
readonly kr: "방향 확인 (Direction Check)";
|
|
47
|
+
readonly en: "Direction Check";
|
|
48
|
+
};
|
|
49
|
+
readonly description: {
|
|
50
|
+
readonly kr: "2차원 이상의 배열에서 방향 확인이 필요한 문제들을 모았습니다.";
|
|
51
|
+
readonly en: "Problems that require direction checking in 2D or higher arrays";
|
|
52
|
+
};
|
|
53
|
+
readonly keywords: readonly ["direction", "방향", "상하좌우", "dx dy"];
|
|
54
|
+
readonly categories: readonly ["basic", "search"];
|
|
55
|
+
readonly parent: "algorithms";
|
|
56
|
+
}, {
|
|
57
|
+
readonly key: "recursion";
|
|
58
|
+
readonly name: {
|
|
59
|
+
readonly kr: "재귀호출 (Recursion)";
|
|
60
|
+
readonly en: "Recursion";
|
|
61
|
+
};
|
|
62
|
+
readonly description: {
|
|
63
|
+
readonly kr: "자기 자신을 다시 호출하는 함수 구현이 필요한 문제들을 모았습니다.";
|
|
64
|
+
readonly en: "Problems that require implementing functions that call themselves";
|
|
65
|
+
};
|
|
66
|
+
readonly keywords: readonly ["recursion", "재귀", "recursive"];
|
|
67
|
+
readonly categories: readonly ["recursion"];
|
|
68
|
+
readonly parent: "algorithms";
|
|
69
|
+
}, {
|
|
70
|
+
readonly key: "divideAndConquer";
|
|
71
|
+
readonly name: {
|
|
72
|
+
readonly kr: "분할 정복 (Divide and Conquer)";
|
|
73
|
+
readonly en: "Divide and Conquer";
|
|
74
|
+
};
|
|
75
|
+
readonly description: {
|
|
76
|
+
readonly kr: "문제를 작은 부분으로 나누어 해결하는 알고리즘입니다.";
|
|
77
|
+
readonly en: "Algorithms to solve a problem by dividing it into smaller parts";
|
|
78
|
+
};
|
|
79
|
+
readonly keywords: readonly ["divide and conquer", "분할정복"];
|
|
80
|
+
readonly categories: readonly ["recursion"];
|
|
81
|
+
readonly parent: "algorithms";
|
|
82
|
+
}, {
|
|
83
|
+
readonly key: "backTracking";
|
|
84
|
+
readonly name: {
|
|
85
|
+
readonly kr: "Backtracking (퇴각 검색)";
|
|
86
|
+
readonly en: "Backtracking";
|
|
87
|
+
};
|
|
88
|
+
readonly description: {
|
|
89
|
+
readonly kr: "모든 가능한 경우를 탐색하되, 조건에 맞지 않으면 되돌아가는 알고리즘입니다.";
|
|
90
|
+
readonly en: "An algorithm that explores all possible cases and backtracks when a condition is not met.";
|
|
91
|
+
};
|
|
92
|
+
readonly keywords: readonly ["backtracking", "백트래킹", "퇴각검색", "순열", "조합", "n-queens"];
|
|
93
|
+
readonly categories: readonly ["search", "recursion"];
|
|
94
|
+
readonly parent: "algorithms";
|
|
95
|
+
}, {
|
|
96
|
+
readonly key: "stack";
|
|
97
|
+
readonly name: {
|
|
98
|
+
readonly kr: "스택 (Stack)";
|
|
99
|
+
readonly en: "Stack";
|
|
100
|
+
};
|
|
101
|
+
readonly description: {
|
|
102
|
+
readonly kr: "데이터를 순차적으로 쌓는 선형 자료구조로, 후입선출(LIFO, Last-In-First-Out) 알고리즘입니다.";
|
|
103
|
+
readonly en: "A linear data structure that stacks data sequentially, characterized by a Last-In-First-Out (LIFO) principle.";
|
|
104
|
+
};
|
|
105
|
+
readonly keywords: readonly ["stack", "스택", "lifo", "후입선출", "괄호", "monotonic stack"];
|
|
106
|
+
readonly categories: readonly ["data-structure"];
|
|
107
|
+
readonly parent: "algorithms";
|
|
108
|
+
}, {
|
|
109
|
+
readonly key: "queue";
|
|
110
|
+
readonly name: {
|
|
111
|
+
readonly kr: "큐 (Queue)";
|
|
112
|
+
readonly en: "Queue";
|
|
113
|
+
};
|
|
114
|
+
readonly description: {
|
|
115
|
+
readonly kr: "데이터를 순서대로 처리하기 위해 사용하는 선형 자료구조로, 선입선출(FIFO, First-In-First-Out) 알고리즘입니다.";
|
|
116
|
+
readonly en: "A linear data structure used to process data in order, characterized by a First-In-First-Out (FIFO) principle.";
|
|
117
|
+
};
|
|
118
|
+
readonly keywords: readonly ["queue", "큐", "fifo", "선입선출", "deque", "덱"];
|
|
119
|
+
readonly categories: readonly ["data-structure"];
|
|
120
|
+
readonly parent: "algorithms";
|
|
121
|
+
}, {
|
|
122
|
+
readonly key: "dfs";
|
|
123
|
+
readonly name: {
|
|
124
|
+
readonly kr: "DFS (깊이 우선 탐색)";
|
|
125
|
+
readonly en: "DFS (Depth-First Search)";
|
|
126
|
+
};
|
|
127
|
+
readonly description: {
|
|
128
|
+
readonly kr: "어떤 노드에서 시작해 가능한 깊이까지 탐색한 후, 다시 돌아와서 다른 방향을 탐색하는 알고리즘입니다.";
|
|
129
|
+
readonly en: "An algorithm that explores as deeply as possible from a starting node before returning and exploring other directions.";
|
|
130
|
+
};
|
|
131
|
+
readonly keywords: readonly ["dfs", "깊이우선탐색", "depth first search", "그래프 탐색"];
|
|
132
|
+
readonly categories: readonly ["search", "graph"];
|
|
133
|
+
readonly parent: "algorithms";
|
|
134
|
+
}, {
|
|
135
|
+
readonly key: "bfs";
|
|
136
|
+
readonly name: {
|
|
137
|
+
readonly kr: "BFS (너비 우선 탐색)";
|
|
138
|
+
readonly en: "BFS (Breadth-First Search)";
|
|
139
|
+
};
|
|
140
|
+
readonly description: {
|
|
141
|
+
readonly kr: "시작 노드에서 가까운 노드부터 단계적으로 탐색하는 알고리즘입니다.";
|
|
142
|
+
readonly en: "An algorithm that explores nodes level by level, starting from the nearest node.";
|
|
143
|
+
};
|
|
144
|
+
readonly keywords: readonly ["bfs", "너비우선탐색", "breadth first search", "그래프 탐색"];
|
|
145
|
+
readonly categories: readonly ["search", "graph"];
|
|
146
|
+
readonly parent: "algorithms";
|
|
147
|
+
}, {
|
|
148
|
+
readonly key: "bfsShortsPath";
|
|
149
|
+
readonly name: {
|
|
150
|
+
readonly kr: "BFS (최단 경로)";
|
|
151
|
+
readonly en: "Shortest Path with BFS";
|
|
152
|
+
};
|
|
153
|
+
readonly description: {
|
|
154
|
+
readonly kr: "BFS를 활용하여 가중치가 없는 그래프에서 최단 경로를 구하는 알고리즘입니다.";
|
|
155
|
+
readonly en: "An algorithm using BFS to find the shortest path in an unweighted graph.";
|
|
156
|
+
};
|
|
157
|
+
readonly keywords: readonly ["bfs", "최단경로", "최단거리", "shortest path"];
|
|
158
|
+
readonly categories: readonly ["search", "graph"];
|
|
159
|
+
readonly parent: "algorithms";
|
|
160
|
+
}, {
|
|
161
|
+
readonly key: "floodFill";
|
|
162
|
+
readonly name: {
|
|
163
|
+
readonly kr: "플러드 필 (Flood Fill)";
|
|
164
|
+
readonly en: "Flood Fill";
|
|
165
|
+
};
|
|
166
|
+
readonly description: {
|
|
167
|
+
readonly kr: "연결된 영역을 찾아 같은 값으로 채우는 알고리즘으로, 그림판의 채우기 기능과 같은 원리입니다.";
|
|
168
|
+
readonly en: "An algorithm that finds connected regions and fills them with the same value, similar to the fill tool in paint programs.";
|
|
169
|
+
};
|
|
170
|
+
readonly keywords: readonly ["flood fill", "플러드필", "연결요소", "색칠"];
|
|
171
|
+
readonly categories: readonly ["search", "graph"];
|
|
172
|
+
readonly parent: "algorithms";
|
|
173
|
+
}, {
|
|
174
|
+
readonly key: "greedy";
|
|
175
|
+
readonly name: {
|
|
176
|
+
readonly kr: "탐욕 알고리즘 (Greedy)";
|
|
177
|
+
readonly en: "Greedy";
|
|
178
|
+
};
|
|
179
|
+
readonly description: {
|
|
180
|
+
readonly kr: "각 단계에서 현재 가장 최선의 선택을 하는 방식으로 문제를 해결하는 알고리즘입니다.";
|
|
181
|
+
readonly en: "An algorithm that solves problems by making the locally optimal choice at each step.";
|
|
182
|
+
};
|
|
183
|
+
readonly keywords: readonly ["greedy", "그리디", "탐욕법"];
|
|
184
|
+
readonly categories: readonly ["greedy"];
|
|
185
|
+
readonly parent: "algorithms";
|
|
186
|
+
}, {
|
|
187
|
+
readonly key: "scanning";
|
|
188
|
+
readonly name: {
|
|
189
|
+
readonly kr: "Scanning";
|
|
190
|
+
readonly en: "Scanning";
|
|
191
|
+
};
|
|
192
|
+
readonly description: {
|
|
193
|
+
readonly kr: "배열이나 문자열을 순차적으로 훑으며 조건을 만족하는 구간을 찾는 알고리즘입니다.";
|
|
194
|
+
readonly en: "An algorithm that sequentially scans arrays or strings to find intervals satisfying a condition.";
|
|
195
|
+
};
|
|
196
|
+
readonly keywords: readonly ["scanning", "sliding window", "슬라이딩 윈도우", "투포인터", "two pointer"];
|
|
197
|
+
readonly categories: readonly ["search", "string"];
|
|
198
|
+
readonly parent: "algorithms";
|
|
199
|
+
}, {
|
|
200
|
+
readonly key: "binarySearch";
|
|
201
|
+
readonly name: {
|
|
202
|
+
readonly kr: "이진 검색 (Binary Search)";
|
|
203
|
+
readonly en: "Binary Search";
|
|
204
|
+
};
|
|
205
|
+
readonly description: {
|
|
206
|
+
readonly kr: "정렬된 배열에서 탐색 범위를 절반씩 줄여가며 원하는 값을 찾는 알고리즘입니다.";
|
|
207
|
+
readonly en: "An algorithm that finds a target value in a sorted array by halving the search range each step.";
|
|
208
|
+
};
|
|
209
|
+
readonly keywords: readonly ["binary search", "이진탐색", "이분탐색", "lower bound", "upper bound"];
|
|
210
|
+
readonly categories: readonly ["search"];
|
|
211
|
+
readonly parent: "algorithms";
|
|
212
|
+
}, {
|
|
213
|
+
readonly key: "parametricSearch";
|
|
214
|
+
readonly name: {
|
|
215
|
+
readonly kr: "파라메트릭 서치 (Parametric Search)";
|
|
216
|
+
readonly en: "Parametric Search";
|
|
217
|
+
};
|
|
218
|
+
readonly description: {
|
|
219
|
+
readonly kr: "최적화 문제를 결정 문제로 변환하여 이진 탐색으로 해결하는 알고리즘입니다.";
|
|
220
|
+
readonly en: "An algorithm that converts an optimization problem into a decision problem and solves it with binary search.";
|
|
221
|
+
};
|
|
222
|
+
readonly keywords: readonly ["parametric search", "파라메트릭 서치", "이진탐색", "최적화"];
|
|
223
|
+
readonly categories: readonly ["search"];
|
|
224
|
+
readonly parent: "algorithms";
|
|
225
|
+
}, {
|
|
226
|
+
readonly key: "math";
|
|
227
|
+
readonly name: {
|
|
228
|
+
readonly kr: "수학 (Math)";
|
|
229
|
+
readonly en: "Math";
|
|
230
|
+
};
|
|
231
|
+
readonly description: {
|
|
232
|
+
readonly kr: "수학적 공식이나 원리를 활용하여 문제를 해결하는 알고리즘입니다.";
|
|
233
|
+
readonly en: "Algorithms that solve problems using mathematical formulas or principles.";
|
|
234
|
+
};
|
|
235
|
+
readonly keywords: readonly ["math", "수학", "수식", "공식"];
|
|
236
|
+
readonly categories: readonly ["math"];
|
|
237
|
+
readonly parent: "algorithms";
|
|
238
|
+
}, {
|
|
239
|
+
readonly key: "bruteForce";
|
|
240
|
+
readonly name: {
|
|
241
|
+
readonly kr: "브루트 포스 (Brute Force)";
|
|
242
|
+
readonly en: "Brute Force";
|
|
243
|
+
};
|
|
244
|
+
readonly description: {
|
|
245
|
+
readonly kr: "모든 경우의 수를 직접 탐색하여 답을 구하는 알고리즘입니다.";
|
|
246
|
+
readonly en: "An algorithm that finds the answer by directly exploring all possible cases.";
|
|
247
|
+
};
|
|
248
|
+
readonly keywords: readonly ["brute force", "브루트포스", "완전탐색"];
|
|
249
|
+
readonly categories: readonly ["search"];
|
|
250
|
+
readonly parent: "algorithms";
|
|
251
|
+
}, {
|
|
252
|
+
readonly key: "rotation";
|
|
253
|
+
readonly name: {
|
|
254
|
+
readonly kr: "회전 (Rotation)";
|
|
255
|
+
readonly en: "Rotation";
|
|
256
|
+
};
|
|
257
|
+
readonly description: {
|
|
258
|
+
readonly kr: "배열이나 좌표를 일정 각도로 회전시키는 연산이 필요한 문제들을 모았습니다.";
|
|
259
|
+
readonly en: "Problems that require rotating arrays or coordinates by a given angle.";
|
|
260
|
+
};
|
|
261
|
+
readonly keywords: readonly ["rotation", "회전", "배열 회전", "좌표 회전"];
|
|
262
|
+
readonly categories: readonly ["basic", "geometry"];
|
|
263
|
+
readonly parent: "algorithms";
|
|
264
|
+
}, {
|
|
265
|
+
readonly key: "eulerTour";
|
|
266
|
+
readonly name: {
|
|
267
|
+
readonly kr: "오일러 경로 (한붓그리기, Eulerian Path)";
|
|
268
|
+
readonly en: "Eulerian Path";
|
|
269
|
+
};
|
|
270
|
+
readonly description: {
|
|
271
|
+
readonly kr: "그래프의 모든 간선을 정확히 한 번씩 지나는 경로를 찾는 알고리즘입니다.";
|
|
272
|
+
readonly en: "An algorithm that finds a path traversing every edge of a graph exactly once.";
|
|
273
|
+
};
|
|
274
|
+
readonly keywords: readonly ["eulerian path", "오일러경로", "한붓그리기", "eulerian circuit"];
|
|
275
|
+
readonly categories: readonly ["graph"];
|
|
276
|
+
readonly parent: "algorithms";
|
|
277
|
+
}, {
|
|
278
|
+
readonly key: "tsp";
|
|
279
|
+
readonly name: {
|
|
280
|
+
readonly kr: "TSP (외판원 순회 문제)";
|
|
281
|
+
readonly en: "TSP (Traveling Salesman Problem)";
|
|
282
|
+
};
|
|
283
|
+
readonly description: {
|
|
284
|
+
readonly kr: "모든 도시를 한 번씩 방문하고 출발지로 돌아오는 최단 경로를 구하는 문제입니다.";
|
|
285
|
+
readonly en: "A problem that finds the shortest route visiting every city exactly once and returning to the starting point.";
|
|
286
|
+
};
|
|
287
|
+
readonly keywords: readonly ["tsp", "traveling salesman", "외판원 순회", "hamiltonian path"];
|
|
288
|
+
readonly categories: readonly ["graph", "dp"];
|
|
289
|
+
readonly parent: "algorithms";
|
|
290
|
+
}, {
|
|
291
|
+
readonly key: "carlender";
|
|
292
|
+
readonly name: {
|
|
293
|
+
readonly kr: "날짜 계산 (Carlender)";
|
|
294
|
+
readonly en: "Carlender";
|
|
295
|
+
};
|
|
296
|
+
readonly description: {
|
|
297
|
+
readonly kr: "날짜, 요일, 기간 등 달력과 관련된 계산이 필요한 문제들을 모았습니다.";
|
|
298
|
+
readonly en: "Problems that require calendar-related calculations such as dates, days of the week, and durations.";
|
|
299
|
+
};
|
|
300
|
+
readonly keywords: readonly ["calendar", "날짜", "요일", "날짜 계산"];
|
|
301
|
+
readonly categories: readonly ["basic", "math"];
|
|
302
|
+
readonly parent: "algorithms";
|
|
303
|
+
}, {
|
|
304
|
+
readonly key: "lis";
|
|
305
|
+
readonly name: {
|
|
306
|
+
readonly kr: "LIS (최장 증가 부분 수열)";
|
|
307
|
+
readonly en: "LIS (Longest Increasing Subsequence)";
|
|
308
|
+
};
|
|
309
|
+
readonly description: {
|
|
310
|
+
readonly kr: "수열에서 순서를 유지하면서 값이 단조 증가하는 가장 긴 부분 수열을 구하는 알고리즘입니다.";
|
|
311
|
+
readonly en: "An algorithm that finds the longest subsequence in which values are strictly increasing while maintaining order.";
|
|
312
|
+
};
|
|
313
|
+
readonly keywords: readonly ["lis", "longest increasing subsequence", "최장증가부분수열"];
|
|
314
|
+
readonly categories: readonly ["dp"];
|
|
315
|
+
readonly parent: "algorithms";
|
|
316
|
+
}, {
|
|
317
|
+
readonly key: "knapsack";
|
|
318
|
+
readonly name: {
|
|
319
|
+
readonly kr: "배낭 문제 (Knapsack)";
|
|
320
|
+
readonly en: "Knapsack";
|
|
321
|
+
};
|
|
322
|
+
readonly description: {
|
|
323
|
+
readonly kr: "무게 제한이 있는 배낭에 가치의 합이 최대가 되도록 물건을 선택하는 최적화 문제입니다.";
|
|
324
|
+
readonly en: "An optimization problem that selects items to maximize total value within a weight-limited knapsack.";
|
|
325
|
+
};
|
|
326
|
+
readonly keywords: readonly ["knapsack", "배낭문제", "0-1 knapsack", "dp"];
|
|
327
|
+
readonly categories: readonly ["dp"];
|
|
328
|
+
readonly parent: "algorithms";
|
|
329
|
+
}, {
|
|
330
|
+
readonly key: "mincoin";
|
|
331
|
+
readonly name: {
|
|
332
|
+
readonly kr: "최소 동전 개수 (Min Coin)";
|
|
333
|
+
readonly en: "Min Coin";
|
|
334
|
+
};
|
|
335
|
+
readonly description: {
|
|
336
|
+
readonly kr: "주어진 동전 종류로 특정 금액을 만들 때 필요한 최소 동전 개수를 구하는 문제입니다.";
|
|
337
|
+
readonly en: "A problem that finds the minimum number of coins needed to make a specific amount with given coin denominations.";
|
|
338
|
+
};
|
|
339
|
+
readonly keywords: readonly ["coin change", "최소동전", "거스름돈", "dp"];
|
|
340
|
+
readonly categories: readonly ["dp"];
|
|
341
|
+
readonly parent: "algorithms";
|
|
342
|
+
}, {
|
|
343
|
+
readonly key: "lcs";
|
|
344
|
+
readonly name: {
|
|
345
|
+
readonly kr: "LCS (최장 공통 부분 수열)";
|
|
346
|
+
readonly en: "LCS (Longest Common Subsequence)";
|
|
347
|
+
};
|
|
348
|
+
readonly description: {
|
|
349
|
+
readonly kr: "두 수열에서 공통으로 나타나는 가장 긴 부분 수열을 구하는 알고리즘입니다.";
|
|
350
|
+
readonly en: "An algorithm that finds the longest subsequence common to two sequences.";
|
|
351
|
+
};
|
|
352
|
+
readonly keywords: readonly ["lcs", "longest common subsequence", "최장공통부분수열"];
|
|
353
|
+
readonly categories: readonly ["dp"];
|
|
354
|
+
readonly parent: "algorithms";
|
|
355
|
+
}, {
|
|
356
|
+
readonly key: "dijkstra";
|
|
357
|
+
readonly name: {
|
|
358
|
+
readonly kr: "다익스트라 (Dijkstra)";
|
|
359
|
+
readonly en: "Dijkstra";
|
|
360
|
+
};
|
|
361
|
+
readonly description: {
|
|
362
|
+
readonly kr: "가중치가 있는 그래프에서 단일 출발점으로부터 모든 노드까지의 최단 경로를 구하는 알고리즘입니다.";
|
|
363
|
+
readonly en: "An algorithm that finds the shortest path from a single source to all nodes in a weighted graph.";
|
|
364
|
+
};
|
|
365
|
+
readonly keywords: readonly ["dijkstra", "다익스트라", "최단경로", "shortest path"];
|
|
366
|
+
readonly categories: readonly ["graph"];
|
|
367
|
+
readonly parent: "algorithms";
|
|
368
|
+
}, {
|
|
369
|
+
readonly key: "floydWarshall";
|
|
370
|
+
readonly name: {
|
|
371
|
+
readonly kr: "플로이드-워셜 (Floyd-Warshall)";
|
|
372
|
+
readonly en: "Floyd-Warshall";
|
|
373
|
+
};
|
|
374
|
+
readonly description: {
|
|
375
|
+
readonly kr: "그래프의 모든 노드 쌍 사이의 최단 경로를 구하는 알고리즘입니다.";
|
|
376
|
+
readonly en: "An algorithm that finds the shortest paths between all pairs of nodes in a graph.";
|
|
377
|
+
};
|
|
378
|
+
readonly keywords: readonly ["floyd-warshall", "플로이드워셜", "all pairs shortest path", "전체쌍 최단경로"];
|
|
379
|
+
readonly categories: readonly ["graph"];
|
|
380
|
+
readonly parent: "algorithms";
|
|
381
|
+
}, {
|
|
382
|
+
readonly key: "prim";
|
|
383
|
+
readonly name: {
|
|
384
|
+
readonly kr: "MST (최소 신장 트리)";
|
|
385
|
+
readonly en: "MST (Minimum Spanning Tree)";
|
|
386
|
+
};
|
|
387
|
+
readonly description: {
|
|
388
|
+
readonly kr: "그래프의 모든 노드를 연결하면서 간선의 가중치 합이 최소인 트리를 구하는 알고리즘입니다.";
|
|
389
|
+
readonly en: "An algorithm that finds a tree connecting all nodes in a graph with the minimum total edge weight.";
|
|
390
|
+
};
|
|
391
|
+
readonly keywords: readonly ["mst", "minimum spanning tree", "최소신장트리", "prim", "kruskal", "크루스칼"];
|
|
392
|
+
readonly categories: readonly ["graph", "tree"];
|
|
393
|
+
readonly parent: "algorithms";
|
|
394
|
+
}, {
|
|
395
|
+
readonly key: "topologicalSort";
|
|
396
|
+
readonly name: {
|
|
397
|
+
readonly kr: "위상 정렬 (Topological Sort)";
|
|
398
|
+
readonly en: "Topological Sort";
|
|
399
|
+
};
|
|
400
|
+
readonly description: {
|
|
401
|
+
readonly kr: "방향 비순환 그래프(DAG)에서 선후 관계를 지키며 노드를 순서대로 나열하는 알고리즘입니다.";
|
|
402
|
+
readonly en: "An algorithm that orders nodes in a directed acyclic graph (DAG) while respecting dependency order.";
|
|
403
|
+
};
|
|
404
|
+
readonly keywords: readonly ["topological sort", "위상정렬", "dag", "의존성"];
|
|
405
|
+
readonly categories: readonly ["graph", "sorting"];
|
|
406
|
+
readonly parent: "algorithms";
|
|
407
|
+
}, {
|
|
408
|
+
readonly key: "unionFind";
|
|
409
|
+
readonly name: {
|
|
410
|
+
readonly kr: "합집합 찾기 (Union-Find)";
|
|
411
|
+
readonly en: "Union-Find";
|
|
412
|
+
};
|
|
413
|
+
readonly description: {
|
|
414
|
+
readonly kr: "여러 노드의 집합 관계를 효율적으로 관리하고, 두 노드가 같은 집합에 속하는지 판별하는 자료구조입니다.";
|
|
415
|
+
readonly en: "A data structure that efficiently manages set membership and determines whether two nodes belong to the same set.";
|
|
416
|
+
};
|
|
417
|
+
readonly keywords: readonly ["union find", "유니온파인드", "disjoint set", "서로소집합"];
|
|
418
|
+
readonly categories: readonly ["graph", "data-structure"];
|
|
419
|
+
readonly parent: "algorithms";
|
|
420
|
+
}, {
|
|
421
|
+
readonly key: "Dynamic";
|
|
422
|
+
readonly name: {
|
|
423
|
+
readonly kr: "동적 계획법 (Dynamic Programming)";
|
|
424
|
+
readonly en: "Dynamic Programming";
|
|
425
|
+
};
|
|
426
|
+
readonly description: {
|
|
427
|
+
readonly kr: "복잡한 문제를 작은 하위 문제로 나누고, 중복 계산을 방지하여 효율적으로 해결하는 알고리즘입니다.";
|
|
428
|
+
readonly en: "An algorithm that breaks complex problems into smaller subproblems and solves them efficiently by avoiding redundant calculations.";
|
|
429
|
+
};
|
|
430
|
+
readonly keywords: readonly ["dp", "dynamic programming", "동적계획법", "memoization", "메모이제이션", "점화식"];
|
|
431
|
+
readonly categories: readonly ["dp"];
|
|
432
|
+
readonly parent: "algorithms";
|
|
433
|
+
}, {
|
|
434
|
+
readonly key: "numberOfTheory";
|
|
435
|
+
readonly name: {
|
|
436
|
+
readonly kr: "정수론 (Number Theory)";
|
|
437
|
+
readonly en: "Number Theory";
|
|
438
|
+
};
|
|
439
|
+
readonly description: {
|
|
440
|
+
readonly kr: "소수, 약수, 최대공약수 등 정수의 성질을 다루는 수학적 알고리즘입니다.";
|
|
441
|
+
readonly en: "Mathematical algorithms dealing with properties of integers such as primes, divisors, and GCD.";
|
|
442
|
+
};
|
|
443
|
+
readonly keywords: readonly ["number theory", "정수론", "소수", "prime", "gcd", "lcm", "sieve", "에라토스테네스"];
|
|
444
|
+
readonly categories: readonly ["math"];
|
|
445
|
+
readonly parent: "algorithms";
|
|
446
|
+
}, {
|
|
447
|
+
readonly key: "priorityQueue";
|
|
448
|
+
readonly name: {
|
|
449
|
+
readonly kr: "우선순위 큐 (Priority Queue)";
|
|
450
|
+
readonly en: "Priority Queue";
|
|
451
|
+
};
|
|
452
|
+
readonly description: {
|
|
453
|
+
readonly kr: "각 원소에 우선순위를 부여하여 높은 우선순위의 원소가 먼저 처리되는 자료구조입니다.";
|
|
454
|
+
readonly en: "A data structure where each element has a priority and higher-priority elements are processed first.";
|
|
455
|
+
};
|
|
456
|
+
readonly keywords: readonly ["priority queue", "우선순위큐", "heap", "힙"];
|
|
457
|
+
readonly categories: readonly ["data-structure"];
|
|
458
|
+
readonly parent: "algorithms";
|
|
459
|
+
}, {
|
|
460
|
+
readonly key: "segmentTree";
|
|
461
|
+
readonly name: {
|
|
462
|
+
readonly kr: "세그먼트 트리 (Segment Tree)";
|
|
463
|
+
readonly en: "Segment Tree";
|
|
464
|
+
};
|
|
465
|
+
readonly description: {
|
|
466
|
+
readonly kr: "배열의 구간 합, 최솟값, 최댓값 등을 효율적으로 처리하는 트리 기반 자료구조입니다.";
|
|
467
|
+
readonly en: "A tree-based data structure that efficiently handles range queries such as sum, min, and max over arrays.";
|
|
468
|
+
};
|
|
469
|
+
readonly keywords: readonly ["segment tree", "세그먼트 트리", "range query", "구간쿼리", "fenwick tree", "bit"];
|
|
470
|
+
readonly categories: readonly ["data-structure", "tree"];
|
|
471
|
+
readonly parent: "algorithms";
|
|
472
|
+
}, {
|
|
473
|
+
readonly key: "networkFlow";
|
|
474
|
+
readonly name: {
|
|
475
|
+
readonly kr: "네트워크 플로우 (Network Flow)";
|
|
476
|
+
readonly en: "Network Flow";
|
|
477
|
+
};
|
|
478
|
+
readonly description: {
|
|
479
|
+
readonly kr: "소스에서 싱크까지 네트워크를 통해 흘릴 수 있는 최대 유량을 구하는 알고리즘입니다.";
|
|
480
|
+
readonly en: "An algorithm that finds the maximum flow that can be sent through a network from source to sink.";
|
|
481
|
+
};
|
|
482
|
+
readonly keywords: readonly ["network flow", "네트워크플로우", "max flow", "최대유량", "bipartite matching", "이분매칭"];
|
|
483
|
+
readonly categories: readonly ["graph"];
|
|
484
|
+
readonly parent: "algorithms";
|
|
485
|
+
}, {
|
|
486
|
+
readonly key: "bitMask";
|
|
487
|
+
readonly name: {
|
|
488
|
+
readonly kr: "비트 마스크 (BitMask)";
|
|
489
|
+
readonly en: "BitMask";
|
|
490
|
+
};
|
|
491
|
+
readonly description: {
|
|
492
|
+
readonly kr: "비트 연산을 활용하여 집합, 상태 등을 효율적으로 표현하고 조작하는 기법입니다.";
|
|
493
|
+
readonly en: "A technique that uses bitwise operations to efficiently represent and manipulate sets and states.";
|
|
494
|
+
};
|
|
495
|
+
readonly keywords: readonly ["bitmask", "비트마스크", "bitwise", "비트연산", "부분집합", "상태압축"];
|
|
496
|
+
readonly categories: readonly ["math", "dp", "bit"];
|
|
497
|
+
readonly parent: "algorithms";
|
|
498
|
+
}, {
|
|
499
|
+
readonly key: "geometry";
|
|
500
|
+
readonly name: {
|
|
501
|
+
readonly kr: "기하 (Geometry)";
|
|
502
|
+
readonly en: "Geometry";
|
|
503
|
+
};
|
|
504
|
+
readonly description: {
|
|
505
|
+
readonly kr: "점, 선, 다각형 등 기하학적 객체들의 관계와 성질을 다루는 알고리즘입니다.";
|
|
506
|
+
readonly en: "Algorithms dealing with the relationships and properties of geometric objects such as points, lines, and polygons.";
|
|
507
|
+
};
|
|
508
|
+
readonly keywords: readonly ["geometry", "기하", "좌표", "ccw", "교차 판별"];
|
|
509
|
+
readonly categories: readonly ["geometry"];
|
|
510
|
+
readonly parent: "algorithms";
|
|
511
|
+
}, {
|
|
512
|
+
readonly key: "convexHull";
|
|
513
|
+
readonly name: {
|
|
514
|
+
readonly kr: "볼록 껍질 (Convex Hull)";
|
|
515
|
+
readonly en: "Convex Hull";
|
|
516
|
+
};
|
|
517
|
+
readonly description: {
|
|
518
|
+
readonly kr: "주어진 점들을 모두 포함하는 가장 작은 볼록 다각형을 구하는 알고리즘입니다.";
|
|
519
|
+
readonly en: "An algorithm that finds the smallest convex polygon enclosing all given points.";
|
|
520
|
+
};
|
|
521
|
+
readonly keywords: readonly ["convex hull", "볼록껍질", "graham scan", "그라함 스캔"];
|
|
522
|
+
readonly categories: readonly ["geometry"];
|
|
523
|
+
readonly parent: "algorithms";
|
|
524
|
+
}, {
|
|
525
|
+
readonly key: "bigNumber";
|
|
526
|
+
readonly name: {
|
|
527
|
+
readonly kr: "큰 수 (Big Number)";
|
|
528
|
+
readonly en: "Big Number";
|
|
529
|
+
};
|
|
530
|
+
readonly description: {
|
|
531
|
+
readonly kr: "일반 정수 자료형으로 표현할 수 없는 매우 큰 수를 다루는 알고리즘입니다.";
|
|
532
|
+
readonly en: "Algorithms for handling very large numbers that cannot be represented by standard integer types.";
|
|
533
|
+
};
|
|
534
|
+
readonly keywords: readonly ["big number", "큰 수", "arbitrary precision", "임의 정밀도"];
|
|
535
|
+
readonly categories: readonly ["math"];
|
|
536
|
+
readonly parent: "algorithms";
|
|
537
|
+
}, {
|
|
538
|
+
readonly key: "bellmanFord";
|
|
539
|
+
readonly name: {
|
|
540
|
+
readonly kr: "벨만-포드 (Bellman-Ford)";
|
|
541
|
+
readonly en: "Bellman-Ford";
|
|
542
|
+
};
|
|
543
|
+
readonly description: {
|
|
544
|
+
readonly kr: "음수 가중치가 있는 그래프에서도 단일 출발점으로부터 최단 경로를 구할 수 있는 알고리즘입니다.";
|
|
545
|
+
readonly en: "An algorithm that finds the shortest path from a single source even in graphs with negative edge weights.";
|
|
546
|
+
};
|
|
547
|
+
readonly keywords: readonly ["bellman-ford", "벨만포드", "음수 간선", "negative edge", "최단경로"];
|
|
548
|
+
readonly categories: readonly ["graph"];
|
|
549
|
+
readonly parent: "algorithms";
|
|
550
|
+
}, {
|
|
551
|
+
readonly key: "pattern";
|
|
552
|
+
readonly name: {
|
|
553
|
+
readonly kr: "패턴 (Pattern)";
|
|
554
|
+
readonly en: "Pattern";
|
|
555
|
+
};
|
|
556
|
+
readonly description: {
|
|
557
|
+
readonly kr: "수열, 도형 등에서 규칙적인 패턴을 발견하고 활용하여 문제를 해결하는 알고리즘입니다.";
|
|
558
|
+
readonly en: "Algorithms that solve problems by discovering and leveraging regular patterns in sequences or shapes.";
|
|
559
|
+
};
|
|
560
|
+
readonly keywords: readonly ["pattern", "패턴", "규칙", "규칙성"];
|
|
561
|
+
readonly categories: readonly ["basic", "string"];
|
|
562
|
+
readonly parent: "algorithms";
|
|
563
|
+
}, {
|
|
564
|
+
readonly key: "planeSweeping";
|
|
565
|
+
readonly name: {
|
|
566
|
+
readonly kr: "Plane Sweeping";
|
|
567
|
+
readonly en: "Plane Sweeping";
|
|
568
|
+
};
|
|
569
|
+
readonly description: {
|
|
570
|
+
readonly kr: "가상의 직선을 이동시키며 기하학적 문제를 효율적으로 처리하는 알고리즘입니다.";
|
|
571
|
+
readonly en: "An algorithm that efficiently solves geometric problems by sweeping a virtual line across the plane.";
|
|
572
|
+
};
|
|
573
|
+
readonly keywords: readonly ["plane sweeping", "평면스위핑", "sweep line", "스윕라인"];
|
|
574
|
+
readonly categories: readonly ["geometry"];
|
|
575
|
+
readonly parent: "algorithms";
|
|
576
|
+
}, {
|
|
577
|
+
readonly key: "dataStructure";
|
|
578
|
+
readonly name: {
|
|
579
|
+
readonly kr: "자료구조 (Data Structure)";
|
|
580
|
+
readonly en: "Data Structure";
|
|
581
|
+
};
|
|
582
|
+
readonly description: {
|
|
583
|
+
readonly kr: "데이터를 효율적으로 저장하고 관리하기 위한 구조와 관련된 문제들을 모았습니다.";
|
|
584
|
+
readonly en: "Problems related to structures for efficiently storing and managing data.";
|
|
585
|
+
};
|
|
586
|
+
readonly keywords: readonly ["data structure", "자료구조", "linked list", "tree", "graph"];
|
|
587
|
+
readonly categories: readonly ["data-structure"];
|
|
588
|
+
readonly parent: "algorithms";
|
|
589
|
+
}, {
|
|
590
|
+
readonly key: "string";
|
|
591
|
+
readonly name: {
|
|
592
|
+
readonly kr: "문자열 (String)";
|
|
593
|
+
readonly en: "String";
|
|
594
|
+
};
|
|
595
|
+
readonly description: {
|
|
596
|
+
readonly kr: "문자열의 탐색, 비교, 변환 등 문자열 처리와 관련된 알고리즘입니다.";
|
|
597
|
+
readonly en: "Algorithms related to string processing such as searching, comparing, and transforming strings.";
|
|
598
|
+
};
|
|
599
|
+
readonly keywords: readonly ["string", "문자열", "kmp", "문자열 처리"];
|
|
600
|
+
readonly categories: readonly ["string"];
|
|
601
|
+
readonly parent: "algorithms";
|
|
602
|
+
}, {
|
|
603
|
+
readonly key: "gets";
|
|
604
|
+
readonly name: {
|
|
605
|
+
readonly kr: "Gets";
|
|
606
|
+
readonly en: "Gets";
|
|
607
|
+
};
|
|
608
|
+
readonly description: {
|
|
609
|
+
readonly kr: "공백이나 개행이 포함된 문자열 입력을 처리하는 문제들을 모았습니다.";
|
|
610
|
+
readonly en: "Problems that involve handling string input containing spaces or newlines.";
|
|
611
|
+
};
|
|
612
|
+
readonly keywords: readonly ["gets", "입력", "공백 입력", "readline"];
|
|
613
|
+
readonly categories: readonly ["basic", "string"];
|
|
614
|
+
readonly parent: "algorithms";
|
|
615
|
+
}, {
|
|
616
|
+
readonly key: "shape";
|
|
617
|
+
readonly name: {
|
|
618
|
+
readonly kr: "문자 도형 (Shape)";
|
|
619
|
+
readonly en: "Shape";
|
|
620
|
+
};
|
|
621
|
+
readonly description: {
|
|
622
|
+
readonly kr: "문자를 이용하여 특정 도형이나 패턴을 출력하는 문제들을 모았습니다.";
|
|
623
|
+
readonly en: "Problems that require printing specific shapes or patterns using characters.";
|
|
624
|
+
};
|
|
625
|
+
readonly keywords: readonly ["shape", "별찍기", "문자 도형", "pattern output"];
|
|
626
|
+
readonly categories: readonly ["basic", "string"];
|
|
627
|
+
readonly parent: "algorithms";
|
|
628
|
+
}, {
|
|
629
|
+
readonly key: "set";
|
|
630
|
+
readonly name: {
|
|
631
|
+
readonly kr: "Set";
|
|
632
|
+
readonly en: "Set";
|
|
633
|
+
};
|
|
634
|
+
readonly description: {
|
|
635
|
+
readonly kr: "중복 없는 원소들의 집합 자료구조를 활용하는 문제들을 모았습니다.";
|
|
636
|
+
readonly en: "Problems that utilize the set data structure containing unique elements.";
|
|
637
|
+
};
|
|
638
|
+
readonly keywords: readonly ["set", "집합", "중복제거", "unique"];
|
|
639
|
+
readonly categories: readonly ["data-structure"];
|
|
640
|
+
readonly parent: "algorithms";
|
|
641
|
+
}, {
|
|
642
|
+
readonly key: "regulation";
|
|
643
|
+
readonly name: {
|
|
644
|
+
readonly kr: "Regulation";
|
|
645
|
+
};
|
|
646
|
+
readonly description: {
|
|
647
|
+
readonly kr: "주어진 규칙이나 제약 조건에 따라 문제를 해결하는 알고리즘입니다.";
|
|
648
|
+
readonly en: "Algorithms that solve problems according to given rules or constraints.";
|
|
649
|
+
};
|
|
650
|
+
readonly keywords: readonly ["regulation", "규칙", "제약조건"];
|
|
651
|
+
readonly categories: readonly ["basic"];
|
|
652
|
+
readonly parent: "algorithms";
|
|
653
|
+
}, {
|
|
654
|
+
readonly key: "convexHullTrick";
|
|
655
|
+
readonly name: {
|
|
656
|
+
readonly kr: "볼록 껍질 트릭 (Convex Hull Trick)";
|
|
657
|
+
readonly en: "Convex Hull Trick";
|
|
658
|
+
};
|
|
659
|
+
readonly description: {
|
|
660
|
+
readonly kr: "동적 계획법 점화식에서 일차 함수의 최솟값·최댓값을 볼록 껍질을 이용해 빠르게 계산하는 최적화 기법입니다.";
|
|
661
|
+
readonly en: "A DP optimization technique that uses convex hull to quickly compute the minimum or maximum of linear functions.";
|
|
662
|
+
};
|
|
663
|
+
readonly keywords: readonly ["convex hull trick", "볼록껍질 트릭", "cht", "dp 최적화"];
|
|
664
|
+
readonly categories: readonly ["dp", "geometry"];
|
|
665
|
+
readonly parent: "algorithms";
|
|
666
|
+
}, {
|
|
667
|
+
readonly key: "DnCOptimization";
|
|
668
|
+
readonly name: {
|
|
669
|
+
readonly kr: "DnC 최적화 (Divide and Conquer Optimization)";
|
|
670
|
+
readonly en: "Divide and Conquer Optimization";
|
|
671
|
+
};
|
|
672
|
+
readonly description: {
|
|
673
|
+
readonly kr: "동적 계획법의 점화식에서 최적 분할점이 단조 증가하는 성질을 이용한 최적화 기법입니다.";
|
|
674
|
+
readonly en: "A DP optimization technique that exploits the monotonicity of the optimal split point in recurrence relations.";
|
|
675
|
+
};
|
|
676
|
+
readonly keywords: readonly ["divide and conquer optimization", "dnc optimization", "dp 최적화"];
|
|
677
|
+
readonly categories: readonly ["dp", "recursion"];
|
|
678
|
+
readonly parent: "algorithms";
|
|
679
|
+
}, {
|
|
680
|
+
readonly key: "dijkstraHeap";
|
|
681
|
+
readonly name: {
|
|
682
|
+
readonly kr: "다익스트라 (Dijkstra + Heap)";
|
|
683
|
+
readonly en: "Dijkstra (+ Heap)";
|
|
684
|
+
};
|
|
685
|
+
readonly description: {
|
|
686
|
+
readonly kr: "우선순위 큐(힙)를 활용하여 다익스트라 알고리즘의 시간 복잡도를 개선한 구현입니다.";
|
|
687
|
+
readonly en: "An optimized implementation of Dijkstra using a priority queue (heap) to improve time complexity.";
|
|
688
|
+
};
|
|
689
|
+
readonly keywords: readonly ["dijkstra", "다익스트라", "heap", "priority queue", "최단경로"];
|
|
690
|
+
readonly categories: readonly ["graph", "data-structure"];
|
|
691
|
+
readonly parent: "algorithms";
|
|
692
|
+
}, {
|
|
693
|
+
readonly key: "hash";
|
|
694
|
+
readonly name: {
|
|
695
|
+
readonly kr: "해싱 (Hash)";
|
|
696
|
+
readonly en: "Hash";
|
|
697
|
+
};
|
|
698
|
+
readonly description: {
|
|
699
|
+
readonly kr: "해시 함수를 이용하여 데이터를 빠르게 저장하고 검색하는 자료구조 기반 알고리즘입니다.";
|
|
700
|
+
readonly en: "Algorithms based on hash functions for fast data storage and retrieval.";
|
|
701
|
+
};
|
|
702
|
+
readonly keywords: readonly ["hash", "해싱", "hashmap", "해시맵", "dictionary"];
|
|
703
|
+
readonly categories: readonly ["data-structure"];
|
|
704
|
+
readonly parent: "algorithms";
|
|
705
|
+
}];
|
|
706
|
+
export default _default;
|