[자료 구조/알고리즘] 문자열
문자열은 연속된 문자들이 그룹화되어 구성된 자료 구조이다. 따라서 데이터를 그룹화한 추상 자료형인 컬렉션(collection)의 다양한 자료 구조로 문자열을 구조화할 수 있으며 다양한 자료 구조 탐색 알고리즘을 사용하여 부분 문자열들을 탐색 및 비교하는 등의 문제를 해결할 수 있다.
Bldev's Blog - page 2
Recent Posts
[자료 구조/알고리즘] 백트래킹
백트래킹(backtracking)(또는 역추적) 알고리즘이란 최적의 해결책을 찾기 위해 모든 가능한 방법을 후보(candidate)로 구성한 후, 점진적으로 후보들을 시도하면서 유효한 후보가 아닐 경우(문제의 정답 조건을 만족하지 않을 경우) 문제 해결 과정에서 제외하고 되돌아가 ...
[자료 구조/알고리즘] 백트래킹 구현
```kotlin fun solve(initialState: State): List { // 탐색을 하며 찾은 정답을 저장할 저장소 val solutions = mutableListOf() backtrack(initialState, solutions) ...
[자료 구조/알고리즘] 연결 리스트 구현
단일 연결 리스트
Rag
<!– — title: “[AI] 벡터 임베딩과 RAG” date: 2023-05-12 00:00:00 -0000 categories: [Spring, 스프링] permalink: /rag classes: wide —