백트래킹 알고리즘: Subset Sum 문제 (Backtracking algorithm)

백트래킹 알고리즘: Subset Sum 문제 (Backtracking algorithm)

Backtracking algorithm학습 : Chan-Su Shin (신찬수): 알고리즘 - Backtracking - Subset Sumhttps://www.youtube.com/watch?v=SSSTVXj_JNk&list=PLsMufJgu5932XYejsOwcUDJ2F75f56nrl&index=39 Subset Sum 문제A의 집합이 주어지면 원소들의 합으로 S가 되는 부분집합을 찾는문제첫 번째 방법: pseudo codeSubsetSum1(A, S): if S == 0: return True elif S 두번째 방법: pseudo codeSubsetSum2(A, i, S): # {A[0], … A[i]} → S가 되는 Subset if S == 0: return True ..

  • format_list_bulleted 코딩
  • · 2025. 4. 17.
  • textsms
백트래킹 알고리즘: 미로문제, Nqueens 문제 (Backtracking algorithm)

백트래킹 알고리즘: 미로문제, Nqueens 문제 (Backtracking algorithm)

Backtracking algorithm학습 : Chan-Su Shin (신찬수): Backtracking - Warming uphttps://www.youtube.com/watch?v=GyuGUhWOKXA&t=6s 예제1: 미로문제왼쪽같은 미로는 막히는 경우 없이 south, east만으로 미로 탈출이 가능하지만 아래 미로의 경우에는 막히게되어 되돌아가야한다.pseudo codefind_way(x, y): # 현재 x, y 칸에 서있음 if x == n-1 and y == n-1: return True if M[x][y] == safe: # 빈칸 try_down = find_way(x+1, y) # 남쪽으로 이동 if try_down == True:..

  • format_list_bulleted 코딩
  • · 2025. 4. 16.
  • textsms
VM에 Private Cloud 구축해보기 (OpenStack)

VM에 Private Cloud 구축해보기 (OpenStack)

Ubuntu 22.04 환경에서 DevStack을 활용하여 싱글 노드 OpenStack을 설치해보려고 합니다. DevStack은 OpenStack을 빠르게 테스트해볼 수 있도록 만들어진 개발용 설치 도구입니다. 실습용으로 간단하고하여 설치를 진행해보았습니다. 다른 OpenStack 설치 자동화 툴로는 Red Hat 계열에서 사용하는 PackStack이 있습니다.0. Proxmox에 VM 생성Proxmox가 설치된 미니PC에 실습을 진행해보려고 했으나 리소스 문제때문에 안되는것 같아 데스크탑의 VMWare에서 진행하여씁니다. OpenStack용 VM을 하나 생성해줍니다. 위와 같이 설정하였습니다.1. DevStack 설치용 사용자 만들기 (stack)sudo useradd -s /bin/bash -d /o..

  • format_list_bulleted 홈서버
  • · 2025. 4. 10.
  • textsms

SSH vs SSL, STelnet vs Telnets

STelnet vs Telents네트워크 강의수강 중 Telnet에 대한 설명을 하시는 과정에서 Stelnet과 Telnets의 차이를 듣는데 Stelnet에는 SSH 프로토콜이 사용되고 Telnets에는 SSL 프로토콜이 사용된다해서 찾아보았습니다.항목StelnetTelnets목적보안 원격 접속 (SSH 기반)보안 Telnet 접속 (SSL 기반)기반 프로토콜SSH (Secure Shell)Telnet + SSL (보안 소켓 계층)암호화SSH 자체 암호화SSL/TLS 암호화포트기본 22번기본 992번 (또는 설정에 따라 다름)보안 수준매우 높음높지만 Stelnet보단 드물게 사용됨일반 텔넷과 차이평문 → 암호화됨평문 → 암호화됨SSH vs SSL 항목SSHSSL (TLS)목적원격 접속/명령어 전송웹사이..

  • format_list_bulleted Network/네트워크
  • · 2025. 4. 8.
  • textsms
최단경로 문제: Dijkstra 알고리즘

최단경로 문제: 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)를 선택..

  • format_list_bulleted 코딩
  • · 2025. 4. 4.
  • textsms
최단경로 문제: Bellman Ford 알고리즘

최단경로 문제: 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로 가는 경로중에 최단 경로를 찾아야한다.그렇게..

  • format_list_bulleted 코딩
  • · 2025. 4. 3.
  • textsms