[백준] 최소 공통 조상
1. 최소 공통 조상 알고리즘 소개. 최소 공통 조상 (Lowest Common Ancestor)는 트리형 자료구조에서 임의의 두 노드가 갖는 가장 가까운 부모 노드를 찾는 알고리즘이다. 이때 트리의 형태는 이진 노드가 아니어도 상관없고, 전형적인 트리 구조라면 모두 가능하다. (즉 cycle이 있는 graph는 불가능하다.) 그림으로 예를 들어...
CODE_GARAGE
[백준] DP <3>
0. 이전 글 DP <1> DP <2> DP를 사용한 다른 문제들은 해당 링크에 정리했다. 1. 냅색 알고리즘 소개. 냅색 알고리즘은 주어진 가방의 최대 중량 안에서, 물건들을 최대 가치만큼 넣었을 때의 최대 가치를 찾는 문제이다. 그림의 예를 들어보자. 다음과 같은 예가 있다. 가방에 넣을 수 있는 최대 중량은 ...
[AI] LLM 기반 챗봇 6 : Vectorstores
[Caution]해당 게시글은 유튜브 모두의 AI 님의 영상 정리와 제 사견이 들어있습니다. 0. 이전 글 0 : 소개 1 : Langchain 2 : LLM 3 : Document Loader 4 : Text Splitters 5 : Text Embeddings 1. Vectorstores란? 앞서서 Text Emb...
[AI] LLM 기반 챗봇 5 : Text Embeddings
[Caution]해당 게시글은 유튜브 모두의 AI 님의 영상 정리와 제 사견이 들어있습니다. 0. 이전 글 0 : 소개 1 : Langchain 2 : LLM 3 : Document Loader 4 : Text Splitters 1. Text Embeddings란? Text Embedding은 앞서 Text Splitt...
[백준] 최단거리 알고리즘 <3 : 플로이드 - 워셜>
0. 이전 글 최단거리 알고리즘 <1 : 다익스트라 > 최단거리 알고리즘 <2 : 벨만 - 포드 > 같은 최단거리를 찾는 알고리즘들을 미리 보고온다면 차이점 비교가 쉽다 1. 플로이드 - 워셜 알고리즘의 소개 플로이드 - 워셜(Floyd-Warshall Algorithm) 은 최단거리를 찾는 알고리즘 중 하나이다. 플로...
[AI] LLM 기반 챗봇 4 : Text Splitters
[Caution] 해당 게시글은 유튜브 모두의 AI 님의 영상 정리와 제 사견이 들어있습니다. 0. 이전 글 0 : 소개 1 : Langchain 2 : LLM 3 : Document Loader 1. Text Splitters란? 하나의 문서를 LLM의 토큰 제한에 걸리지 않고, 여러 문장을 참고해 답변할 수 있도록 문서를 분할하는 역할...
[AI] LLM 기반 챗봇 4 : Document Loaders
[Caution] 해당 게시글은 유튜브 모두의 AI 님의 영상 정리와 제 사견이 들어있습니다. 0. 이전 글 0 : 소개 1 : Langchain 2 : LLM 1. Document Loader란? Document Lodar를 설명하기 이전에 이게 왜 RAG 에서 필요한지를 설명하는게 먼저이다. 1.1 RAG RAG는 Retrieval ...
[AI] LLM 기반 챗봇 2 : LLM
[Caution] 해당 게시글은 유튜브 모두의 AI 님의 영상 정리와 제 사견이 들어있습니다. 0. 이전 글 0 : 소개 1 : Langchain 1. LLM이란? LLM은 Large Language Model 의 약자이다. LLM은 다양한 자연어 처리(NLP) 작업을 수행할 수 있는 딥 러닝 알고리즘이다. 현재 많은 자연어 처리 모델은 대...
[AI] LLM 기반 챗봇 1 : LangChain
[Caution] 해당 게시글은 유튜브 모두의 AI 님의 영상 정리와 제 사견이 들어있습니다. 0. 이전 글 0 : 소개 1. LangChain이란? 랭체인(LangChain) 은 대형 언어 모델(LLM)을 사용해 애플리케이션을 쉽게 개발하고, 지원하는 프레임워크이다. 최근 ChatGPT는 물론, LLaMA나 Alpaca 같은 LLM이 굉장히 ...
[AI] LLM 기반 챗봇 0 : 소개
1. 개요 개인 프로젝트로 진행할 챗봇 프로그램이다. 평소에 AI 관련 프로그램을 작성해보고 싶었고, 최근 이쪽 분야가 굉장히 활발히 개발되는 것으로 알고 있어서 해봐서 나쁠건 없을 것 같다. 기본적으로 오픈소스 LLM을 활용해 내가 따로 준비한 데이터를 학습시키는 RAG(Retrieval-Augmented Generation)을 시도해볼 계획이다...