개발바닥 꼬순내

[CS22SN] 우리는 왜 NLP가 필요할까? / Lecture 1 - Intro & Word Vectors

[CS22SN] 우리는 왜 NLP가 필요할까? / Lecture 1 - Intro & Word Vectors

[CS22SN] 우리는 왜 NLP가 필요할까? / Lecture 1 - Intro & Word Vectors

노션에 정리한 걸 티스토리에도 올리고자 한다 노션 => 티스토리로 옮기면서 빠지는 내용이 있으니노션게시물을 따로 올리면, 그걸 함께 보시는 걸 추천드립니다 [CS22SN] 우리는 왜 NLP가 필요할까? / Lecture 1 - Intro & Word Vectors | Notion인간의 언어는 다양한 의미를 가지고 있기 때문에 이를 처리하는 NLP 과정이 필요하다.spiky-cadet-06f.notion.site 그냥 드래그해서 긁어오니 하얗게 배경이 생겨서 이상하다 ㅠㅠ 왤까... 인간의 언어는 다양한 의미를 가지고 있기 때문에 이를 처리하는 NLP 과정이 필요하다. word2vec 언어는 사람들이 구성하는 해석하는 사회적 시스템 => 그러나 컴퓨터가 이해하기 힘듬 언어는 공식적인 체계가 아님 ..

[CS224N]Lecture 4 - Syntactic Structure and Dependency Parsing

[CS224N]Lecture 4 - Syntactic Structure and Dependency Parsing

[CS224N]Lecture 4 - Syntactic Structure and Dependency Parsing

노션으로 보시는 게 더 편하실 것 같아요 ㅎ.ㅎhttps://ggosunnae.notion.site/Lecture-4-Syntactic-Structure-and-Dependency-Parsing-0d6f321f628444f3a075d6f7abb6aba5------------------------------------------------------------ 학습 목표Syntactic Structure: Consistency and Dependency (30 mins)Dependency Grammar and Treebanks (15 mins)Transition-based dependency parsing (15 mins)Neural dependency parsing (20 mins)Key Learning..

[CS224N] Lecture 2 - Neural Classifiers - 신경망 분류

[CS224N] Lecture 2 - Neural Classifiers - 신경망 분류

[CS224N] Lecture 2 - Neural Classifiers - 신경망 분류

더보기학습목표(1) optimization basics (최적화 기초)(2) can we capture the esence of word meaning more effectively by counting (카운트를 통해 더 효과적으로 중요한 의미의 단어를 포착할 수 있을까?)(3) the GloVe model of word vectors(4) Evaluating word vecotrs(5) Word senses(5) Review of classification and how nueral nets differ(6) Introducing neural networks(7) to be able to read word embeddings papers -------------------------- word2vec..

[CS224N] Lecture 3 - Backprop and Neural Networks / 역전파, 순전파, 신경망 분류기

[CS224N] Lecture 3 - Backprop and Neural Networks / 역전파, 순전파, 신경망 분류기

[CS224N] Lecture 3 - Backprop and Neural Networks / 역전파, 순전파, 신경망 분류기

학습목표(1) 신경망을 훈련시키기 위해 어떻게 수동으로 gradient를 계산할까(2) back propagation(역전파 알고리즘)~미리보기~Back propagation: 계산 그래프(computation graph)를 따라 chain rule을 재귀적으로적용하는 과정 중 하나. Forward Pass에서 저장한 중간 값을 사용하여, ouput Layer부터 input Layer 방향으로 기울기를 계산 이 기울기는 가중치 업데이트에 사용 Back propagation 에서의 기울기 계산은 [downstream gradient] = [upstream gradient] x [local gradient] downstream gradient: 현재 노드의 기울기 upstream gradient: 이전(..

[Python] 🥈 백준 2583 영역구하기 / DFS & BFS 그림 풀이

[Python] 🥈 백준 2583 영역구하기 / DFS & BFS 그림 풀이

[Python] 🥈 백준 2583 영역구하기 / DFS & BFS 그림 풀이

2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 문제 풀기 전 생각하기 문제 풀기 전 어려웠던 점이 보통 [0,0] 은 왼쪽 위에부터 시작해서 아래로 내려가는 형식인데 아래에서부터 위로 숫자가 커지는 형식이라 그래프를 어떻게 생각해야될지 헷갈렸다.... 그래서 그냥 표를 돌려서 생각했다 그림을 오른쪽으로 돌리면 우리가 평소에 많이 봤던 좌표가 보인다! 그렇다면 다음 문제는 꼭짓점으로만 주어지는 영역을 어떻게 채우냐인데..... 그림을 그려서 꼭짓점과 실제 표의 좌표를 비교해보니 왼쪽 위 꼭..

[Python] 프로그래머스 Lv.2 과제 진행하기 풀이 및 해석 / 스택을 사용한 알고리즘

[Python] 프로그래머스 Lv.2 과제 진행하기 풀이 및 해석 / 스택을 사용한 알고리즘

[Python] 프로그래머스 Lv.2 과제 진행하기 풀이 및 해석 / 스택을 사용한 알고리즘

문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀기 전 생각하기 멈춰둔 과제가 여러 개일 경우, 가장 최근에 멈춘 과제부터 시작합니다 이걸 보고서 딱 아 얘는 stack을 사용해야하는구나 생각했다 멈춘 과제들을 stack에 넣고 후입선출로 마지막에 넣은 과제를 반복문으로 pop()하여 answer에 append 하면되지 않는가... 생각했지만 너무 너무 코드가 복잡해지고... 문법오류에 시달리고 내가 짠 코드가 뭔지도 까먹는 지경에 이르렀다 아직 코테 감자인 내가 이걸 어찌 시간 안에 어떻게 다 짜 하면서 울다 해당 블로그의 글을 찾았다.... 나는..

[Python]🥇 15686번 치킨 배달 / 조합과 3중 for문을 이용한 풀이 및 문제 해설

[Python]🥇 15686번 치킨 배달 / 조합과 3중 for문을 이용한 풀이 및 문제 해설

[Python]🥇 15686번 치킨 배달 / 조합과 3중 for문을 이용한 풀이 및 문제 해설

예제 입력 1 5 3 0 0 1 0 0 0 0 2 0 1 0 1 2 0 0 0 0 1 0 0 0 0 0 0 2 예제 출력 1 5 예제 입력 2 5 2 0 2 0 1 0 1 0 1 0 0 0 0 0 0 0 2 0 0 1 1 2 2 0 1 2 예제 출력 2 10 예제 입력 3 5 1 1 2 0 0 0 1 2 0 0 0 1 2 0 0 0 1 2 0 0 0 1 2 0 0 0 예제 출력 3 11 문제 해석 치킨집을 m개 골랐을 때, 각 집(1)에서 가장 가까운 치킨거리를 찾고 그걸 모두 더해라! 그 중 가장 작은 값을 골라라 즉, 1에서 갈 수 있는 가장 가까운 2와의 거리를 찾고 그걸 모두 합하는 구현 문제! 또한 문제 범위가 작고, 그 중 m개를 선택한다면 조합을 떠올리자! 치킨집의 위치가 (x1, y1)이고..

🥈백준 1966 프린터 큐 python 풀이 / 딕셔너리 큐를 사용한 풀이

🥈백준 1966 프린터 큐 python 풀이 / 딕셔너리 큐를 사용한 풀이

🥈백준 1966 프린터 큐 python 풀이 / 딕셔너리 큐를 사용한 풀이

문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게 된다. 하지만 상근이는 새로운 프린터기 내부 소프트웨어를 개발하였는데, 이 프린터기는 다음과 같은 조건에 따라 인쇄를 하게 된다. 현재 Queue의 가장 앞에 있는 문서의 ‘중요도’를 확인한다. 나머지 문서들 중 현재 문서보다 중요도가 높은 문서가 하나라도 있다면, 이 문서를 인쇄하지 않고 Queue의 가장 뒤에 재배치 한다. 그렇지 않다면 바로 인쇄를 한다. 예를 들어 Queue에 4개의 문서(A B C D)가 있고, 중요도가 2 ..

[Python] 🥇 백준 7576- 토마토 / BFS 알고리즘 이용하기

[Python] 🥇 백준 7576- 토마토 / BFS 알고리즘 이용하기

[Python] 🥇 백준 7576- 토마토 / BFS 알고리즘 이용하기

예제 입력 1 6 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 예제 출력 1 8 예제 입력 2 6 4 0 -1 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 예제 출력 2 -1 아이디어 생각하기 이 문제는 익은 토마토들의 주위를 확인하며 나아가야하므로 bfs 알고리즘을 사용해야한다 또한 미로 문제와 다르게 시작점이 여러개이므로, 1인 토마토의 위치값을 모두 큐에 넣어준다 로직 순서 (1) 토마토 박스에 토마토 넣어주기 (2) 익은 토마토들의 위치를 q에 넣어주기 🌟🌟🌟출발점이 여러개인 경우 출발점을 모~두 Queue에 미리 넣어야 한다.🌟🌟🌟 (3) bfs 함수 실행 -1 큐에서 익은 토마토들의 위치를 popleft -2 fo..

[Python] 🥈백준 트리의 부모 찾기 - 11725 /DFS 알고리즘

[Python] 🥈백준 트리의 부모 찾기 - 11725 /DFS 알고리즘

[Python] 🥈백준 트리의 부모 찾기 - 11725 /DFS 알고리즘

예제 입력 1 7 1 6 6 3 3 5 4 1 2 4 4 7 예제 출력 1 4 6 1 3 1 4 아이디어 생각하기 그래프를 만들고, 방문여부를 체크하는 배열 visited를 선언한다. 루트 v를 dfs() 인수로 넘겨 V와 연결된 다른 노드를 재귀적으로 방문한다. for문으로 그래프를 도는데, 만약 visited[v]가 비어있다면, visited했다는 의미의 True가 아닌, 탐색을 시작한 값 즉, 부모를 넣어준다. 그리고 다시 재귀한다. 결국, dfs를 기존 그대로구현하고, visited에는 방문여부대신, v를 넣어주면 된다! 기존의 로직을 헷갈릴 것 같아서 변수명은 그대로 visited로 냅두고 진행하겠다 원한다면 father, parents 등으로 바꿔보자.... 주의사항 graph = [[0] *..

[Python] 🥈백준 2667 단지 번호붙이기 /DFS를 활용하여 연결요소 구하기

[Python] 🥈백준 2667 단지 번호붙이기 /DFS를 활용하여 연결요소 구하기

[Python] 🥈백준 2667 단지 번호붙이기 /DFS를 활용하여 연결요소 구하기

예제 입력 1 7 0110100 0110101 1110101 0000111 0100000 0111110 0111000 예제 출력 1 3 7 8 9 아이디어 생각하기 연결요소 문제는 풀어도 풀어도 뇌리에 안 박혀서 이렇게 블로그를 쓰고자 한다.... 로직순서 변수설명 map: 지도, home: 각각 단지내 집의 수, nums: 각각 단지내 집의 수를 담는 리스트 (1) 단지 지도 생성 (2) dfs 알고리즘을 돌며, ⓐ 범위를 벗어날 때 ⓑ집이 있을 때 ⓒ집이 없을 때 경우를 나눈다. ⓐ ⓒ는 return False (3) ⓑ 집이 있을 때의 경우, home +=1 집을 1개 추가하고 maps[x][y] = 0 #숫자를 세고 0으로 집을 없앰 다시 못 돌게 집을 없애버린다 dfs(x-1,y) #상하좌우 재..

[Python] 백준 1991번 트리 순회 / 재귀함수와 딕셔너리 이용하기

[Python] 백준 1991번 트리 순회 / 재귀함수와 딕셔너리 이용하기

[Python] 백준 1991번 트리 순회 / 재귀함수와 딕셔너리 이용하기

이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)한 결과를 출력하는 프로그램을 작성하시오. 예를 들어 위와 같은 이진 트리가 입력되면, 전위 순회한 결과 : ABDCEFG // (루트) (왼쪽 자식) (오른쪽 자식) 중위 순회한 결과 : DBAECFG // (왼쪽 자식) (루트) (오른쪽 자식) 후위 순회한 결과 : DBEGFCA // (왼쪽 자식) (오른쪽 자식) (루트) 가 된다. 입력 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파..

티스토리툴바