hyunkookim 님의 블로그

Ubuntu 20.04에서 NVIDIA CUDA 및 NCCL 관련 문제를 해결하려면 Ubuntu 20.04에 맞는 저장소와 GPG 키를 사용해야 합니다. 아래 단계를 따라 문제를 해결하세요.1. 기존 설정 제거잘못된 GPG 키와 저장소 설정을 제거합니다.bash코드 복사sudo rm -f /etc/apt/sources.list.d/cuda.list sudo rm -f /etc/apt/sources.list.d/nvidia-machine-learning.list sudo rm -f /usr/share/keyrings/nvidia-archive-keyring.gpg2. Ubuntu 20.04에 맞는 GPG 키 추가NVIDIA의 Ubuntu 20.04용 GPG 키를 추가합니다.GPG 키 다운로드:bash코드 ..

931. Minimum Falling Path Sum class Solution: def minFallingPathSum(self, matrix: List[List[int]]) -> int: # nxn 배열 # 3방향으로 떨어질수 있음. => 3방향으로 올라갈수 있다는 의미 # 계산 다해서, 제일 윗 열중, 최소값 찾으면 됨 N = len(matrix) # 이것도 역순으로.. 아래에서->위로, # 그런데, 제일 아래줄은 계산에는 반영해도 # 루프에는 빼기 for r in range(N-2, -1, -1): for c in range(N): ..

Easy 난이도Problem 1: Best Time to Buy and Sell Stock II (LeetCode 122)설명: 주어진 주식 가격 배열에서 여러 번의 거래를 통해 얻을 수 있는 최대 이익을 계산합니다.핵심 개념: 그리디 알고리즘, 주식 거래.링크: LeetCode 122Problem 2: Assign Cookies (LeetCode 455)설명: 아이들에게 쿠키를 나눠줄 때, 최대한 많은 아이들이 만족하도록 쿠키를 분배합니다.핵심 개념: 그리디 알고리즘, 정렬.링크: LeetCode 455Problem 3: Lemonade Change (LeetCode 860)설명: 레모네이드 가게에서 각 손님에게 거스름돈을 줄 수 있는지 확인하는 문제입니다.핵핵심 개념: 그리디 알고리즘, 거스름돈 문제..

Fractional Knapsack 및 유사 문제들(5문제) 이 문제들은 Fractional Knapsack과 유사한 논리와 알고리즘을 활용합니다.문제를 통해 그리디 알고리즘의 다양한 응용 방식을 연습할 수 있습니다. Problem 1: Maximum Units on a Truck (LeetCode 1710)설명: 다양한 종류의 상자가 주어졌을 때, 트럭에 실을 수 있는 최대 단위 수를 계산합니다. 각 상자 종류마다 상자의 수와 각 상자에 포함된 단위 수가 주어집니다.핵심 개념: 그리디 알고리즘, 정렬.링크: LeetCode 1710Problem 2: Minimum Cost to Hire K Workers (LeetCode 857)설명: 주어진 노동자들 중에서 최소한의 비용으로 K명의 노동자를 고용하는 ..

트리나 그래프에서 DP를 적용하는 문제들은 주로 다음과 같은 특징을 가지고 있습니다:트리 + DP 문제의 특징최적 하위 구조 (Optimal Substructure):각 노드에서의 최적 값(예: 최대 합, 최대 경로 길이 등)은 자식 노드들의 결과를 바탕으로 계산됩니다.예: Binary Tree Maximum Path Sum (LeetCode 124).DFS 기반 구현:트리의 구조를 탐색하며 하위 문제를 해결합니다.DFS(깊이 우선 탐색)로 트리를 순회하며 값을 업데이트합니다.예: 트리의 독립 집합 (Largest Independent Set).메모이제이션을 통한 중복 계산 방지:각 노드에서 계산한 값을 저장해 동일한 계산을 반복하지 않도록 합니다.예: Diameter of Binary Tree (Lee..

1. 피보나치 수열 (Fibonacci Sequence) - 1. 피보나치 수열 및 변형 문제 Problem 1: Fibonacci Number (LeetCode 509)설명: 피보나치 수열의 n번째 값을 계산합니다.핵심 개념: 재귀, 메모이제이션, 동적 계획법.링크: LeetCode 509Problem 2: 피보나치 수 5 (BOJ 10870)설명: n번째 피보나치 수를 구하는 문제입니다.핵심 개념: 재귀, 동적 계획법.링크: BOJ 108702. 계단 오르기 (Climbing Stairs) - 1. 피보나치 수열 및 변형 문제 Problem 3: Climbing Stairs (LeetCode 70)설명: n개의 계단을 오르는 방법의 수를 계산합니다.핵심 개념: 동적 계획법, 피보나치 수열.링크: Le..