hyunkookim 님의 블로그

DP: 0 / 1 Knapsack 0/1 Knapsack 문제 아이디어주어진 배낭(가방)은 고정된 용량을 가지고 있으며, 여러 개의 아이템이 주어진다.각 아이템은 **무게(weight)**와 **이익(profit)**을 가지고 있다.우리는 총 이익을 최대화하면서도, 배낭의 용량을 초과하지 않도록 해야 한다. 이 알고리즘이 0/1 Knapsack이라 불리는 이유는각 아이템을 선택하거나(1) 선택하지 않거나(0) 하는 이진 선택(binary decision) 구조이기 때문이다.문제 정의N개의 아이템이 주어진다.배낭의 최대 수용량이 주어진다.profit[i]: i번째 아이템의 이익weight[i]: i번째 아이템의 무게각 아이템은 한 번만 추가 가능하며, 부분적으로 추가할 수 없음.배낭에 넣을 수 있는 아이템..

75. Sort Colors class Solution: def sortColors(self, nums: List[int]) -> None: """ Do not return anything, modify nums in-place instead. """ # We will use the integers 0, 1, and 2 rgb = [0, 0, 0] for n in nums: rgb[n] += 1 i = 0 for n in range(len(rgb)): for _ in range(rgb[n]): nums[i] = n ..

Sorting: Bucket Sort  https://youtu.be/mMELgqz7Wnk https://youtu.be/gFesW458zsU def bucketSort(arr): # Assuming arr only contains 0, 1 or 2 counts = [0, 0, 0] # Count the quantity of each val in arr for n in arr: counts[n] += 1 # Fill each bucket in the original array i = 0 for n in range(len(counts)): for j in range(counts[n]): arr[i] = n ..

Sorting: Quick Sort  https://youtu.be/QaFmEzMtYu8 https://youtu.be/OYnYbSC-Y_w # Implementation of QuickSortdef quickSort(arr: list[int], s: int, e: int) -> list[int]: if e - s + 1 # Definition for a pair.# class Pair:# def __init__(self, key: int, value: str):# self.key = key# self.value = valueclass Solution: def quickSort(self, pairs: List[Pair]) -> List[Pair]: ..

Sorting: Merge Sort   # Implementation of MergeSortdef mergeSort(arr, s, e): if e - s + 1  1. Split Processhttps://youtu.be/dsIzDKUY-uU 2. mergeSort() using Recursive Callhttps://youtu.be/qsChtOXqO1U 3. merge() using Three Pointershttps://youtu.be/RXbe0JWUKao StableTime: O(n log n)Space: O(n)

Sorting: Insertion Sort  https://youtu.be/bPlYH--OYNc def insertionSort(arr): # Traverse through 1 to len(arr) for i in range(1, len(arr)): j = i - 1 while j >= 0 and arr[j + 1]  Stableity: Stable 안정Time Complexity:Best: O(n)Worst: O(n^2)Average: O(n^2)Space Complexity: O(1)

윈도우에서 pyenv 설치 https://velog.io/@pikamon/Python-3 [Python] 윈도우에서 pyenv 설치하기 (pyenv-win)pyenv란 여러 개의 Python 버전을 관리하고 각 Python 버전을 이용하여 가상 환경을 구축할 수 있도록 도와주는 도구이다.파이썬 프로젝트마다 개발에 이용한 Python의 버전이 다를 수 있는데, pyenv를velog.io 1) 원하는 python 환경을 설치하고pyenv install 3.11.9 2) 이것을 global 환경으로 세팅한 다음pyenv global 3.11.9 3) 원하는 폴더로 이동 후 python env 로컬 세팅pyenv local 3.11.9 그런데, 여기에서 그냥 pip install 하면, 모든 3.11.9 환경의..

🔥 1. PyTorch 기본 문법 연습인터뷰에서 PyTorch 관련 질문이 나오면 텐서 연산, 자동 미분, 기본 모델 구현 등을 잘 이해하고 있어야 해.✅ 1.1. PyTorch Tensor 기본 연산import torch# Tensor 생성x = torch.tensor([[1, 0], [0, 1]], dtype=torch.float32)y = torch.tensor([[5, 6], [7, 8]], dtype=torch.float32)# 기본 연산print(x + y) # 덧셈print(x - y) # 뺄셈print(x * y) # 원소별 곱print(x @ y) # 행렬 곱"""tensor([[6., 6.], [7., 9.]])tensor([[-4., -6.], [..

225. Implement Stack using Queues https://youtu.be/rW4vm0-DLYc?si=HfNFNoJYw5i3MRzp class MyStack: def __init__(self): self.q = deque() def push(self, x: int) -> None: self.q.append(x) def pop(self) -> int: # 삭제해야할 값은. 큐에 마지막 데이터 이므로 # 마지막 전까지는 우선 다시 큐에 담고 for i in range(len(self.q) -1): self.q.append(self.q.popleft()) ..

1700. Number of Students Unable to Eat Lunch https://youtu.be/d_cvtFwnOZg?si=KkHPkdE6CuKThQq4 class Solution: def countStudents(self, students: List[int], sandwiches: List[int]) -> int: # 전체 학생 수 (Total number of students) res = len(students) # 학생들의 선호도를 카운트하기 위한 Counter 생성 # Create a Counter to count the preferences of students. # 예: students = [1, ..