# 최단경로# 그래프 초기화graph = 그래프 생성()graph.add_edges([(벌, 꽃A), (꽃A, 꽃B), ..., (꽃n, 벌통)]) # 간선 생성graph.es["거리"] = [d1, d2, ...] # 거리 가중치 순서대로 설정# 상태 초기화dist = {벌: 0, 꽃A: ∞, 꽃B: ∞, ..., 벌통: ∞} # 시작 노드(벌)에서 해당 노드까지의 최단 거리 # 시작 노드는 0, 나머지는 무한대prev = {벌: None, 꽃A: None, ..., 벌통: None} # 최단 경로 역추적용 ..

# 그래프 초기화graph = 그래프 생성()graph.add_edges([(벌, 꽃A), (꽃A, 꽃B), ..., (꽃n, 벌통)]) # 간선 생성graph.es["거리"] = [d1, d2, ...] # 거리 가중치 순서대로 설정# 상태 초기화current = 시작 노드(벌)총 이동거리 = 0방문 경로 = [current] # 지나온 경로 저장# 이동while current에 이동 가능한 노드가 존재하는가: 이동 가능한 노드 = [current와 연결된 노드 목록] if 이동 가능한 노드에 벌통이 있는가: 벌통으로 이동한다. 총 이동 거리 = 총 이동 거리 + (current와 벌통 사이의 거리) 방문 경로에 벌통을 추가한다. break ..

1. Git 설치mac(Homebrew 이용)/bin/bash -c "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/HEAD/install.sh)"Homebrew가 없다면 아래 명령어로 먼저 설치한다. echo 'eval "$(/opt/homebrew/bin/brew shellenv)"' >> ~/.zprofileeval "$(/opt/homebrew/bin/brew shellenv)"apple silicon mac이라면 PATH도 설정해야한다. brew install gitHomebrew 설치가 끝났으면 Git을 설치한다. git --version설치 확인한다. 버전이 뜨면 설치 성공 WindowsWindows는 git-scm.co..

디렉토리dirdir: 현재 폴더 안에 있는 파일과 폴더 목록을 보여줍니다. cdcd 폴더명: 해당 폴더로 이동합니다. cd ..cd .. : 상위 폴더로 한 단계 올라갑니다. cd \cd \ : 최상위 경로(C:)로 바로 이동합니다. mkdirmkdir 폴더명: 새 폴더를 만듭니다. rmdirrmdir 폴더명: 빈 폴더를 삭제합니다. 파일 관련copycopy 파일명 복사할경로: 파일을 복사합니다. movemove 파일명 이동할경로: 파일을 이동합니다. deldel 파일명: 파일을 삭제합니다. renren 기존파일명 새파일명: 파일 이름을 변경합니다. type type 파일명: 텍스트 파일의 내용을 터미널에서 바로 확인합니다.

UV란?Rust로 만들어진 Python 패키지 관리 도구로, pip·가상환경·Python 버전 관리를 하나로 통합했습니다. 기존에 pip, virtualenv, pyenv, poetry를 따로 설치해야 했던 것을 uv 하나로 해결할 수 있습니다. pip와의 차이점pip는 패키지 설치만 담당하지만, uv는 가상환경 생성·Python 버전 관리·의존성 고정까지 한 번에 처리합니다. UV 설치설치 방법으로는 스크립트를 이용한 설치와 환경변수를 이용한 설치가 있다.본인 환경에 맞는 방법으로 다운하면 된다. 설치 스크립트macOS 및 Linuxcurl -LsSf https://astral.sh/uv/install.sh | sh# 또는wget -qO- https://astral.sh/uv/install.sh |..

OpenCodeOpenCode는 오픈 소스 AI coding agent입니다. 코드를 직접 읽고, 수정하고, 버그를 찾아주는 등 실제 개발 작업을 함께 처리해줍니다. 오픈소스로 무료 제공되며, Claude·GPT 등 다양한 AI 모델과 연결해서 쓸 수 있습니다.터미널 기반 인터페이스, 데스크톱 앱, IDE 확장으로 사용할 수 있습니다. OpenCode 터미널OpenCode 터미널은 터미널(명령줄 창)에서 실행되는 AI 코딩 도우미입니다. 별도의 앱 설치 없이 텍스트 기반의 UI(TUI)로 동작하며, 코드 편집기나 브라우저 없이도 터미널 안에서 AI와 대화하며 코드를 작성·수정·분석할 수 있습니다. 1. 설치 스크립트curl -fsSL https://opencode.ai/install | bashmac..

오토인코더는 대칭 형태를 가짐입력층과 출력층의 크기가 같음왼쪽은 어떤 변수를 통해 특징이 추려지면서 중요한 값들로 압축 -> 인코더오른쪽은 압축된 정보를 펼쳐서 원래 입력층과 유사한 값을 만듦 -> 디코더 특징- 비지도 학습차원 축소 가능추가적인 이미지 생성 가능일반적으로 대칭 구조를 지님-블러현상이 일어날 수 있음학습방법mse를 사용해서 x와 x'의 값의 차이를 손실함수사진을 보면 가중치 매트릭스가 5x7, 3x5, 5x3, 7x5로 총 100개 인데각 ABCD라고 하면 C와D, B와C transpose 이기 때문에 A, B, Bt, At로 세팅할 수 있음 stacked Autoencoder: 기본 구조로 여러 개 은닉층 존재단점: 오토인코더를 통해 정보를 새로 생성하는 건데 손실함수의 값을 작게하도록..

목차순환 신경망(Recurrent Neural Network)순환 신경망은 시계열 데이터에서 많이 사용시계열 데이터: 순차적인 시간의 흐름에 따라 기록된 데이터 (ex: 신호, 주가)RNN은 이전 정보를 가지고 있다가 다음 입력값이 들어오면 반영함줄지어져 있는 것을 시퀀스라고 함 시퀀스의 길이는 자유롭게 조절 가능 one to many: 데이터 하나가 들어오면 여러 개의 출력값을 뽑아냄x → h₁ → ŷ₁h₁이 다음 시점의 계산에 전달되어 h₂ 계산에 사용 many to one: 여러 입력을 통해 하나의 출력 생성many to many: 여러 입력 시퀀스를 받아서 여러 출력 시퀀스를 생성입력과 출력이 동시에 진형되는 형태, 모든 입력 처리 후 출력 시퀀스가 나오는 형태 히든스테이트를 여러개 쌓을 수 있..