우당탕탕 코딩일기

Vast.ai란? GPU 원격으로 빌려주는 곳. A100 1개를 시간당 1달러 아래로 빌려준다. 시간 단위로 저렴하게 빌려줘서 학부생 수준에서 LLM 파인튜닝하기에 좋다.   https://vast.ai/ Rent GPUs | Vast.aiReduce your cloud compute costs by 3-5X with the best cloud GPU rentals. Vast.ai's simple search interface allows fair comparison of GPU rentals from all providers.vast.ai 1. 사용하려면 회원가입을 하고, 회원가입을 마쳤으면 저기 콘솔버튼 누른다.  2. 그러면 다음과 같은 창이 뜨는데, 우선 credit이 있어야 대여를 해준다. 왼쪽..

기억할 것1. 매번 전체 배열을 탐색하지 말고 탐색할 좌표를 저장한 후, 그 좌표에 대해서만 탐색할 것(ex. 여기서는 바다 전체를 들쑤시고 다니지 말고, 딱 빙산이 있는 좌표에 대해서만 탐색 ㄱㄱ) 2. BFS는 재귀 안씀 . deque 써야함. deque가 리스트보다 빠를 때 많음DFS가 재귀를 씀 문제지구 온난화로 인하여 북극의 빙산이 녹고 있다. 빙산을 그림 1과 같이 2차원 배열에 표시한다고 하자. 빙산의 각 부분별 높이 정보는 배열의 각 칸에 양의 정수로 저장된다. 빙산 이외의 바다에 해당되는 칸에는 0이 저장된다. 그림 1에서 빈칸은 모두 0으로 채워져 있다고 생각한다.        2453   3 252  7624         그림 1. 행의 개수가 5이고 열의 개수가 7인 2차원 배열에..

기억할 점브론즈 문제긴 한데 효율적으로 딕셔너리 value에 대해 sorting하는 법이 중요하여 포스팅하고자 한다. 1. box = sorted(box.items(), key=lambda x: x[1], reverse=True)  문제알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다.입력첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이는 1,000,000을 넘지 않는다.출력첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 출력한다.예제 입력 1 복사Mississipi예제 출력 1 복사?..

문제0부터 N까지의 정수 K개를 더해서 그 합이 N이 되는 경우의 수를 구하는 프로그램을 작성하시오.덧셈의 순서가 바뀐 경우는 다른 경우로 센다(1+2와 2+1은 서로 다른 경우). 또한 한 개의 수를 여러 번 쓸 수도 있다.입력첫째 줄에 두 정수 N(1 ≤ N ≤ 200), K(1 ≤ K ≤ 200)가 주어진다.출력첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다.예제 입력 1 복사20 2예제 출력 1 복사21예제 입력 2 복사6 4예제 출력 2 복사84 내 풀이N, K = map(int, input().split()) # 6 4box = [[ 0 for j in range(K)] for i in range(N+1)]box[0] = [1 for i in range(K)]for j i..