CS

1. 학교로부터 전달 받은 노트북(Dell)에는 Windows가 기본으로 깔려 있었다.- Outlook 계정을 새로 만들고, 기본 세팅 완료 후 Window 환경으로 접속 * Outlook 계정: lamdaco@outlook.kr  2. 부팅용 USB에 Ubuntu 22.02 버전 iso 파일을 설치, Rufus를 이용하여 설치용 디스크로 만들었다.- dell ubuntu 설치  3. USB를 끼워둔 상태로, Dell 노트북을 재부팅하고, 빠르게 F12 키를 연타하여 BIOS 창으로 진입한다. - BIOS 설정 창에서, 노트북 부팅 순서를 USB가 최우선이 되도록 순서 변경 (기존: Windows manager)  4. 이후 다시 노트북을 실행시키고, Ubuntu를 설치해주었다. - 혹시 몰라 Windo..

가끔가다 Jupyter Notebook이나 Google의 Colab에 이미지 파일을 넣어야 할 때가 있다. Jupyter Notebook의 경우, 실행 셀의 유형을 Markdown으로 설정한 후, 과 같이 작성해주면 된다.  Colab의 경우, 우선 드라이브에 업로드 한 img 파일을 우클릭하고, 링크 생성 -> 링크 복사 클릭 복사한 경로를 확인해보면, 다음과 같은 형태이다. https://drive.google.com/file/d/1i9bYcjOFHtcBpyjtgSwhqzoiux9M7Qto/view?usp=sharing 위 값에서 1i9b ~ Qto가 대상 image의 id에 해당한다. 이미지의 id 값을 아래 'your_id' 부분에 넣어주자. https://drive...

0. VSCode Remote - SSH 설치VSCode를 실행하고, 메인 화면에서 Ctrl + Shift + X 입력, Extensions 창에서 Remote - SSH 툴 설치 1. 왼쪽 메뉴에서 원격 탐색기 실행, 새로 추가 (or Ctrl + Shift + P)2. 원격 서버 접속 정보 설정 1) SSH 대상(target)  -> 설정 파일(톱니바퀴)2) 접속 정보 설정Host: [사용자명]@[서버 IP 주소]:[포트번호]    HostName: [서버 IP 주소]    User: [사용자명]    Port: [포트번호] 3. 원격 서버 접속1) SSH 대상(target) 호스트 -> 새 창에서 호스트 연결2) 서버 접속 성공

※ 서버 작업하면서 참고하려고 작성한 포스트이기 때문에, 설명이 친절하지 않을 수 있음 ※ 가끔가다 업데이트 진행 (최종 업데이트: 2022.10.31) 2023.01.28  - Jupyter Notebook 관련 설정 업데이트0. 초기 설정1) 패키지 업데이트$ sudo apt update $ sudo apt upgrade -y $ sudo reboot  2) 기본 패키지 설치$ sudo apt install tree -y $ sudo apt install unzip -y $ sudo apt-get install vim $ sudo apt-get install gcc $ sudo apt install net-tools $ sudo apt-get install build-essential$ sudo ap..

1. 연결리스트 0) 정의 -> 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 데이터를 저장하는 자료 구조 1) 구현 · 노드 구현 class Node(): def __init__(self, data): self.data = data self.next = None· 연결리스트 구현 class LinkedList(): def __init__(self): self.head = None self.count = 0 # 맨 앞에 데이터 추가 def appendHead(self, Node): if self.head == None: # 연결리스트에 아무것도 없다면 self.head ..

플로이드 와샬 알고리즘 0) 정의 -> 노드와 경로가 있을 때, 모든 노드를 최단 거리 (최소 비용)으로 연결하는 알고리즘 1) 작동 원리-> 플로이드 와샬 알고리즘의 경우는 어떤 노드에서 시작해도 상관 x (모든 노드를 연결하는 것이 목적)  · 가장 먼저 비용 배열과 방문 배열을 선언한다. · 0번 노드에서 시작 · 0번 노드에서 갈 수 있는 노드들: 1, 4, 5번 노드들  -> 비용 배열 갱신 · 방문하지 않은 노드들 중에서 최소값을 갖는 노드 (4번 노드)를 선택하여 시작 노드와 연결 · 새로 추가된 4번 노드에서 탐색 작업 실시 · 기존 값들과 비교하여 새로 연결될 경우의 필요 비용 계산, 최소값을 갖는 값으로 갱신 · 방문하지 않는 노드들 중 최소 비용을 갖는 1번 노드 방문, 4번 노드 탐..

동적계획법 0) 정의 -> 다이나믹 프로그래밍 (Dynami Programming, DP) 라고도 불리며, 하나의 큰 문제를 여러 개의 공통되는 작은 문제로 나누어서 작은문제의 정답들을 결합하여 알고리즘을 푸는 과정  * 동적계획법을 풀어나감에 있어, 점화식의 공식을 찾아나가야 함  1) Bottom Up 방법 -> 작은 문제에서 큰 문제로 반복문 호출 def fib(n): fibList = [1, 1] for i in range(2, n + 1): fibList.append(fibList[i-2] + fibList[i-1]) return fibList[-1]2) Top Down 방법 -> 큰 문제에서 작은 문제로 재귀 호출 def fib(n): if n == 0 or..

문제모든 부분 집합을 리턴하라  · 입출력 예 num_listreturn[1, 2, 3][[3], [1], [2], [1, 2, 3], [1, 3], [2, 3], [1, 2], []]풀이입력값으로 트리를 구성하고, 트리를 DFS하는 문제로 풀이할 수 있다.경로 (path)를 만들어 나가면서, 인덱스를 1씩 증가하는 형태로 깊이 우선 탐색을 진행하였다. 별도의 종료 조건이 없기 때문에, 탐색이끝나면 저절로 함수가 종료된다. 입력받은 숫자 배열로 만들 수 있는 모든 부분 집합들이 정답이기 떄문에, dfs를 진행할 때마다 결과배열에 값을 추가하고, 이를 반환하는 형태로 문제를 풀었다.

문제중복 문자가 없는 가장 긴 부분 문자열의 길이를 리턴하라  · 입출력 예stringreturn"abcabcbb"3 (abc)"bbbbb"1 (b)"pwwkew"3 (wke)풀이1. 슬라이딩 윈도우와 투 포인터 사이즈 조절def lengthOfLongestSubstring(s: str) -> int: used = {} max_length = start = 0 for index, char in enumerate(s): if char in used and start 투 포인터로 문제를 풀이하였는데, 포인터 2개 모두 왼쪽에서 출발한다. 두 번째 포인터 (index)를 오른쪽으로 확장시켜 나가며 문자열을 검사한다. 문자가 앞서 등장했는지 여부를 판단하고, 등장했을 경우 시작점을..

문제자연수 N이 주어진다. N을 이진수로 바꿔서 출력하는 프로그램을 작성하시오.  · 제한사항1. 자연수 N은 1이상, 100,000,000,000,000이하이다.2. N을 이진수로 바꿔서 출력하며, 이진수는 0으로 시작하면 안된다. · 입출력 예 Nreturn53110101풀이1. Men = int(input())def binary(num: int) -> str: print(bin(num)[2:])binary(n)bin 메소드를 사용하여 입력받은 수를 이진수로 변환하고, 이진수로 변환할 경우 앞에 '0b'가 붙기 때문에 리스트 슬라이싱을 이용하여 '0b'를 제거하였다.  이 문제 출제의 요점인 재귀함수 호출을 통해 다른 방법으로 풀어볼 수 있을 것 같다.

문제0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오.  · 제한사항1. 정수 N은 0보다 크거나 같고 12보다 작거나 같다. · 입출력 예 Nreturn10362880001풀이1. Men = int(input())def factorial(n: int) -> int: if n == 1: return 1 elif n == 0: return 1 else: return n * factorial(n-1)print(factorial(n))일반적인 팩토리얼 풀이법을 사용하여 문제를 풀었다. 재귀함수 호출을 통해 팩토리얼을 계산하고, n이 1 또는 0일 경우 1을 반환한다.

문제2에서 9까지 숫자가 주어졌을 때 전화 번호로 조합 가능한 모든 문자를 출력하라  · 입출력 예digitsreturn"23"["ad", "ae", "af", "bd", "bf", "bf", "cd", "ce", "cf"]풀이1. 모든 조합 탐색-> 가능한 경우를 모두 조합하는 형태로 전체를 탐색한 후 백트래킹하면서 결과를 조합할 수 있다.입력값 digits를 자릿수로 쪼개어 반복하고, 숫자에 해당하는 모든 문자열을 반복하며 문자 단위로 재귀 탐색을 진행한다. 문자를 조합해 만들 수 있는 길이는 입력값의 길이와 동일하므로, 해당 조건을 재귀함수의 종료 조건으로 설정하고, 조건에 맞지 않을 경우 dfs를 반복 수행한다.