[프로그래머스 BFS | python] 게임 맵 최단거리

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/1844Level 2 이 코드는 BFS를 이용하여 최단 경로를 탐색합니다.BFS는 시작 지점에서 가까운 노드부터 탐색하기 때문에, 도착 지점에 처음 도달했을 때가 곧 최단 거리이며,따라서visited[n-1][m-1]에 저장된 값이 최단 거리를 보장합니다.또한 방문 여부를 확인하며 중복 방문을 방지하기 때문에, 불필요한 경로 탐색도 하지 않습니다. from collections import dequedef solution(maps): n,m = len(maps), len(maps[0]) dx, dy = [1,-1,0,0], [0,0,1,-1] visited =..

오픈소스로 Reasonging RAG 구축하기

Github CODE다음 강의를 보고 정리한 내용입니다. Keyword: Reasoning RAG, Langchain, Ollama, QdrantDB, Docling 1. 라이브러리 설치VectorDB는 QdrantDB를 사용했다. 실무에서 생각했을 때 유지보수가 용이한게 가장 중요하다. 어떤 collection을 넣었는지, 어떤 문서들이 어떤 chunking 과정을 통해 들어가있는지 웹 UI를 통해 확인 가능하다.Docling은 Entity를 모두 파싱 가능하고, 쉽게 LLM이해할 수 있도록 마크다운으로 변환하는 라이브러리pip install -q langchain langgraph langchain-docling langchain-qdrant langchain-text-splitters langcha..