분류 전체보기 111

[백준] 2470번 두 용액 파이썬 풀이

2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net [문제] [코드] import sys input = sys.stdin.readline N = int(input()) solution = sorted(list(map(int, input().split()))) ##투포인터 start = 0 end = N-1 target = abs(solution[0] + solution[-1])#절대값 -> 0까지 거리 result = [solution[0], solution[-1]] #초기값 설..

[Pytorch] tensor의 연산과 인덱싱

✅목차 Tensor 연산 Tensor 인덱싱 ✅ Pytorch의 Tensor 파이토치를 다루다 보면 마주치는 자료형이 있다 바로 Tensor이다 파이토치의 텐서는 Numpy의 배열 또는 행렬과 비슷한 모양을 갖고 있다 - 사실 같은 모양 그러나 유사하지만 파이토치의 특수한 자료형이다 물론 Numpy와 파이썬의 리스트를 이용해서 텐서를 만들 수 있다 바로 torch.tensor()함수를 이용하는 것이다 이것에 대한 내용 주간학습정리에서 간단하게 다루어 보았다 [네이버 부스트 캠프 AI Tech] Week 2 - Day 1 수업 본 글은 네이버 부스트 캠프 AI Tech 기간동안 개인적으로 배운 내용들을 주단위로 정리한 글입니다 본 글의 내용은 새롭게 알게 된 내용을 중심으로 정리하였고 복습 중요도를 선정해..

[네이버 부스트 캠프 AI Tech] Pretrained Model & Training Monitoring

본 글은 네이버 부스트 캠프 AI Tech 기간동안 개인적으로 배운 내용들을 주단위로 정리한 글입니다 본 글의 내용은 새롭게 알게 된 내용을 중심으로 정리하였고 복습 중요도를 선정해서 정리하였습니다 + ✅일주일 동안 글쓰는 내용이 많아져서 딱딱한 말투와 재미없는 글로 변화하고 있다고 생각했습니다 그래서 학습의 효율성을 올리고 누구나 봐도 이해하기 쉽운 글로 변화를 주고 싶어서 우리의 친구 집요정 도비 를 이번 글 부터 출연시키게 되었습니다 앞으로 함께할 도비와 그의 AI 학습 여정에 기대를 해주세요 :) 🎈도비의 프로필 - 출생 : ?년 6월 28일 - 종 : 집요정 - 키 : 약 91cm - 좋아하는 것 : 양말 - 경력 : - 말포이 가문 집요정 (? - 1993) - 호그와트 집요정 (1994 - ..

[백준] 1240번 노드사이의 거리 파이썬 풀이

1240번: 노드사이의 거리 N(2≤N≤1,000)개의 노드로 이루어진 트리가 주어지고 M(M≤1,000)개의 두 노드 쌍을 입력받을 때 두 노드 사이의 거리를 출력하라. www.acmicpc.net [문제] [코드] import sys from collections import deque input = sys.stdin.readline n, m = map(int, input().split()) tree = [[] for _ in range(n+1)] #indexing을 위해서 +1사이즈로 구성 #두노드 사이 거리를 구하는 bfs def bfs(a, b): q = deque() q.append((a, 0)) visited = [False] * (n+1) visited[a] = True while q: s..

[Python] Iterator vs. Generator

파이토치를 하다보면 특히, DataLoader 다루다보면 Generator 라는 것을 만나게 된다 처음 마주치면 어떠한 개념인지 살짝 애매할 수 있기 때문에 이번에 개념을 한번 글로 정리해보려고 한다 Iterator vs. Generator Iterator 먼저 Iterator를 알아보자 iterate는 반복하다라는 의미이다 파이썬의 경우 list, dict, 문자열이 iterable 객체이다. 이를 이해하기 쉽게 예를 들어서 설명하면 x = [1 , 2, 3] list인 경우 순차적으로 값을 뽑기 위해서 for문을 활용할 것이다 fro i in [1,2,3]: print(i) >>> 1 2 3 그렇다면 for문을 활용하지 않고 각 값을 순차적으로 뽑을 수 있는 방법은 없을까? 바로 iter()를 활용하..

[네이버 부스트 캠프 AI Tech] Pytorch nn.Module & Dataset

본 글은 네이버 부스트 캠프 AI Tech 기간동안 개인적으로 배운 내용들을 주단위로 정리한 글입니다 본 글의 내용은 새롭게 알게 된 내용을 중심으로 정리하였고 복습 중요도를 선정해서 정리하였습니다 ✅ Week 2 목차 torch.nn.Module torch.nn.Module? nn.Parameter forward & backward PyTorch Dataset Dataset Dataloader 1. torch.nn.Module 우리가 딥러닝 논문을 구현한다고 가정해보자 벌써부터 어지럽다고 생각할 수 있다 걱정하지마라 우리는 지난 시간에 배운 'Pytorch'가 있다 우리가 딥러닝 모델 건축한다고 했을 때 'Pytorch'는 강력한 건설장비가 된다 자 그럼 이제 전문가가 되어 건축을 시작해보자 " 시작부..

[백준]9934번 완전 이진 트리 파이썬(Python) 풀이

9934번: 완전 이진 트리 상근이는 슬로베니아의 도시 Donji Andrijevci를 여행하고 있다. 이 도시의 도로는 깊이가 K인 완전 이진 트리를 이루고 있다. 깊이가 K인 완전 이진 트리는 총 2K-1개의 노드로 이루어져 있다. (아래 www.acmicpc.net [문제] [코드] #중위 순회 문제 #순서가 주어지고 트리를 유추하는 문제 import sys input = sys.stdin.readline k = int(input()) squence = list(map(int, input().split())) trees = [[] for _ in range(k)] #완전 이진 트리이니까 각 층의 노드는 중간의 값 def binary_tree(array, depth): mid_index = len(a..

[네이버 부스트 캠프 AI Tech] Pytorch 기본

본 글은 네이버 부스트 캠프 AI Tech 기간동안 개인적으로 배운 내용들을 주단위로 정리한 글입니다 본 글의 내용은 새롭게 알게 된 내용을 중심으로 정리하였고 복습 중요도를 선정해서 정리하였습니다 ✅ Week 2 목차 Pytorch vs. Tensorflow (+ pytorch에서 조금더 발전한 프레임워크) Pytorch Basic Tensor view vs. reshape squeeze() & unsqueeze() 연산 Project Module 1. Pytorch vs. Tensorflow🎈 딥러닝을 할 때 처음부터 모든 코드를 구현한다면 당신은 죽을 수도 있습니다... 그렇다면 어떻게 해야 우리의 수명도 지키고 빠르고 간편하게(?!) 딥러닝을 수행할 수 있을까? 바로 프레임워크를 활용하면된다 이러..

[백준]1991번 트리 순회 풀이

1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net [문제] [코드] import sys input = sys.stdin.readline N = int(input().strip()) #Dic 활용 해서 노드 구성 Tree = {} for i in range(N): node, left, right = input().strip().split() Tree[node] = [left, right] #input값 출력 print(Tree) ##전위 중위 후위 함수로 구현 def preorder(node): #전위..

[부스트 캠프]Week 1 회고 및 Week 2 목표 정리

✅1주차 회고 1주차는 적응을 하기 위해서 정신없이 강의만 들었다 그동안 AI를 공부해 오면서 어렵게 느꼈었던 수학 수식에서 다시 막혔지만 그럼에도 불구 하고 기초 부터 다시 확인 할 수 있었던 시간이었다 아직 적응하지 못한 기간이었기 때문에 아쉬움이 많이 남았다 기억에 남는 아쉬움을 열거 하자면 아래와 같다 -1주차 아쉬운 점- 아침형 인간이 아니었기 때문에 컨디션 관리가 힘들었다. 수학 수식에 다시막혔다 (하지만 기초를 확인할 수 있었고 공부할 수 있는 방법을 얻었다) 많은 강의를 따라간다고 강의 하나하나의 중요한 포인트를 놓치는 경우가 있었다 그날 들은 강의를 상세하게 기록하는 습관을 아직 명확하게 만들지 못했다 아쉬운점도 있는 만큼 괜찮았고 앞으로 발전시킬 방안들도 있었다 -1주차 좋았던 점- 논..