1. 이분 그래프의 정의 이분 그래프란 하나의 정점에서 나온 노드가 2개 이하이며, 2개인 경우 두 노드가 각각 인접하지 않도록 분할 가능한 경우를 뜻한다. 1.1 이분 그래프의 예 단순히 생각했을때 순환이 없는 경우만 거르면 될 것 같지만 약간 다르다. 일직선의 그래프의 경우 이분 그래프의 정의를 만족한다. 평범한 이진 트리의 경우도 이...

참고 문서: 공식문서 0. 이 글에서 설명할 것들 Pydantic BaseModel Optional Union Field 1. Pydantic Pydantic 은 FastAPI에서 가장 널리 사용되는 검증 라이브러리이다. 공식 문서의 설명에 따르면 Pydantic은 빠르고 확장성...

참고 문서: 공식문서 0. 이 글에서 설명하고 있는 것들 동시성과 병렬성 async / await 코루틴 1. 동시성과 병렬성 먼저 async / await를 설명하기 전에 프로그래밍에서의 동시성과 병렬성을 설명해보자. 공식문서에 따르면 해당 개념을 여자친구와 버거를 먹으러 레스토랑에 간 상황에 비유하고 있다. 이 버거 비유에...

1. 최소 공통 조상 알고리즘 소개. 최소 공통 조상 (Lowest Common Ancestor)는 트리형 자료구조에서 임의의 두 노드가 갖는 가장 가까운 부모 노드를 찾는 알고리즘이다. 이때 트리의 형태는 이진 노드가 아니어도 상관없고, 전형적인 트리 구조라면 모두 가능하다. (즉 cycle이 있는 graph는 불가능하다.) 그림으로 예를 들어...

0. 이전 글 DP <1> DP <2> DP를 사용한 다른 문제들은 해당 링크에 정리했다. 1. 냅색 알고리즘 소개. 냅색 알고리즘은 주어진 가방의 최대 중량 안에서, 물건들을 최대 가치만큼 넣었을 때의 최대 가치를 찾는 문제이다. 그림의 예를 들어보자. 다음과 같은 예가 있다. 가방에 넣을 수 있는 최대 중량은 ...

[Caution]해당 게시글은 유튜브 모두의 AI 님의 영상 정리와 제 사견이 들어있습니다. 0. 이전 글 0 : 소개 1 : Langchain 2 : LLM 3 : Document Loader 4 : Text Splitters 5 : Text Embeddings 1. Vectorstores란? 앞서서 Text Emb...

[Caution]해당 게시글은 유튜브 모두의 AI 님의 영상 정리와 제 사견이 들어있습니다. 0. 이전 글 0 : 소개 1 : Langchain 2 : LLM 3 : Document Loader 4 : Text Splitters 1. Text Embeddings란? Text Embedding은 앞서 Text Splitt...

0. 이전 글 최단거리 알고리즘 <1 : 다익스트라 > 최단거리 알고리즘 <2 : 벨만 - 포드 > 같은 최단거리를 찾는 알고리즘들을 미리 보고온다면 차이점 비교가 쉽다 1. 플로이드 - 워셜 알고리즘의 소개 플로이드 - 워셜(Floyd-Warshall Algorithm) 은 최단거리를 찾는 알고리즘 중 하나이다. 플로...

[Caution] 해당 게시글은 유튜브 모두의 AI 님의 영상 정리와 제 사견이 들어있습니다. 0. 이전 글 0 : 소개 1 : Langchain 2 : LLM 3 : Document Loader 1. Text Splitters란? 하나의 문서를 LLM의 토큰 제한에 걸리지 않고, 여러 문장을 참고해 답변할 수 있도록 문서를 분할하는 역할...

[Caution] 해당 게시글은 유튜브 모두의 AI 님의 영상 정리와 제 사견이 들어있습니다. 0. 이전 글 0 : 소개 1 : Langchain 2 : LLM 1. Document Loader란? Document Lodar를 설명하기 이전에 이게 왜 RAG 에서 필요한지를 설명하는게 먼저이다. 1.1 RAG RAG는 Retrieval ...