전체 글117 최단경로 문제: Dijkstra 알고리즘 학습 : Chan-Su Shin (신찬수): 알고리즘-자료구조 - 최단경로 Dijkstra 알고리즘 (2/3)https://www.youtube.com/watch?v=4pyBLcHXRjQ&list=PLsMufJgu5932XYejsOwcUDJ2F75f56nrl&index=50최단경로 문제 & Dijkstra 알고리즘앞에서 알아본 Bellman Ford 알고리즘은 O(n³)으로 너무 느림.왼쪽과 같은 그래프가 있다면, 아래와 같이 작동해 오른쪽 처럼 진행된다. 가장먼저 Source Node를 정하고 나머지는 Distance 무한대로 초기화한다.가장 먼저 Distance가 가장 작은 Node(a)를 선택 그 Node에서 인접한 모드 Node를 Relax다시 또 Distance가 가장 작은 Node(c)를 선택.. 2025. 4. 4. 최단경로 문제: Bellman Ford 알고리즘 학습 : Chan-Su Shin (신찬수): 알고리즘-자료구조 - 최단경로 문제 소개와 Bellman Ford 알고리즘 (1/3)https://www.youtube.com/watch?v=0NrlN88D9Fs&list=PLsMufJgu5932XYejsOwcUDJ2F75f56nrl&index=49최단경로 문제 & Bellman Ford 알고리즘위와 같은 그래프가 있을 때, a에서 i까지 가는 경로는 파란색 루트와 보라색 루트가 있다. (다른 경로는 제외한다면)보라색 루트가 최단경로가된다.dist[v]는 s에서 v로 가는 최단경로의 길이를 나타내고 이는 s에서 u로가는 최단경로와 같다. s에서 v의 최단경로를 구하기 위해선 오른쪽과 같이 s에서 u1, u2, u3로 가는 경로중에 최단 경로를 찾아야한다.그렇게.. 2025. 4. 3. 그래프 자료구조: DFS, DAG, 위상정렬 학습 : Chan-Su Shin (신찬수): 알고리즘+자료구조 - 그래프 - DFS 1/2 & 알고리즘+자료구조 - 그래프 - DFS 2/2 https://www.youtube.com/watch?v=qvmlmPByP2w&list=PLsMufJgu5932XYejsOwcUDJ2F75f56nrl&index=47그래프 순회 (Graph Traversal)그래프 → Cycle이 존재그래프도 트리처럼 방문하는 방법이 존재한다. DFS: 깊이 우선 탐색BFS: 너비 우선 탐색DFS (Depth First Search) : 재귀 버전peuso codeDFS(v): # v를 방문 중 mark[v] = "visited" pre[v] = curr-time curr-time += 1 for each e.. 2025. 4. 2. Proxmox에 Nginx Proxy 서버 만들기, SSL 인증서(Https) Nginx Proxy새로운 VM을 만들어준 후 진행하였습니다. Ubuntu Server 22.04 에 설치하였습니다.Nginx 설치 (우분투 내에서)sudo apt updatesudo apt install nginx -y 방화벽 확인 sudo ufw allow 'Nginx HTTP'sudo ufw enableNginx 시작 sudo systemctl start nginxNginx를 시작한 후 브라우저에 사설 IP를 넣으면 완료된 것을 볼 수 있습니다. 이제 도메인 연결을 진행하려고 합니다. Https 설정certbot 설치sudo apt install certbot python3-certbot-nginx인증서 발급 + Nginx 자동 설정 sudo certbot --nginx -d [도메인 이름]자동 갱.. 2025. 3. 29. Proxmox에 Ubuntu설치, NextCloud 서버 구축하기 Ubuntu 설치Ubuntu 이미지 파일 다운https://ubuntu.com/download/server/thank-you?version=24.04.2&architecture=amd64<s=true Thank you for downloading Ubuntu Server | UbuntuUbuntu is an open source software operating system that runs from the desktop, to the cloud, to all your internet connected things.ubuntu.com 우선 Ubuntu 이미지를 다운받아준 후 Proxmox 저장소로 옮겨줍니다.VM 생성VM을 실행하면 우분투 Install을 눌러줍니다.아래와 같은 화면을 볼 수 있습니다.. 2025. 3. 28. Proxmox에 헤놀로지 올리기, NAS 구축하기 홈서버 구조크게보면 아래와 같은 구성으로 진행할 예정입니다. [미니PC: Proxmox] ├── VM1: DSM (헤놀로지 XPenology) │ └─ 가족용 파일 서버, 미디어 저장소 ├── VM2: Ubuntu + Docker + Nextcloud │ └─ 개인 클라우드, 외부 공유, 구글드라이브 대체 └── Storage: ├── SATA 512GB SSD: Proxmox OS + VM 시스템 디스크 └── NVMe 2TB SSD: ZFS 풀(nvmepool) → 두 VM에서 데이터 저장소로 사용 헤놀로지 설치1. 헤놀로지 이미지 다운https://github.com/RROrg/rr/releases Releases · RROrg/r.. 2025. 3. 27. 이전 1 2 3 4 5 ··· 20 다음
