Sangmun

9/19부터 시작된 네이버 AI 부스트캠프 1주 차 후기를 정리를 해보려고 한다. 퇴사를 했지만 아직 사람들과 제대로 인사를 못해서 저녁에 사람들을 만나느라 정신이 없었다. 하지만 1주차 내용은 이전에 공부를 해놓은 내용이라 따라가는데는 무리가 없었다. 다행이다. 1주 차를 지내면서 피어 세션 및 멘토링 시간에 나온 기억 해둬야 할 만한 내용들을 정리해보고자 한다. 1) 피어세션 피어 세션 때는 벌써부터 공모전에 참가해보자는 이야기가 나오길래 속으로 좀 놀랐다. 난 아직 준비가 안되었는데 ㅎㅎ 그래도 공모전 내용을 보니까 다행히 해볼 만한 대회인 것 같다. 심화과정 전까지 약간은 심심할 수 도 있을 것 같아서 시간을 어떻게 보낼지 계획을 짜고 있었는데 우선은 이대회에 집중을 해보는 걸 목표로 삼아야겠다...

심화 과제 3번을 풀면서 보게된 블로그의 자료이다. 사실 너무 잘 정리를 해놓으셔서 구지 블로그에 다시 정리할 필요가 있나 싶을 정도이다.. https://angeloyeo.github.io/2020/07/17/MLE.html 최대우도법(MLE) - 공돌이의 수학정리노트 angeloyeo.github.io 까먹을 때마다 돌아와서 다시 봐야겠다.

두번째 심화과제인 Rnn BPTT의 구현이다. 현재의 포스팅에서는 수식만 다룰 예정이다. 먼저 Rnn BPTT를 이해하는데 도움이 되는 공식이다. 위공식에서 Loss function을 미분하려면 결국은 θ_1에 대하여 미분을 하여야 한다. 그리고 θ_1에 대하여 미분을 하는 경로는 h_2,1,h_2,2두가지 경로가 있는데 θ_1에 대하여 미분을 실시하려면 h_2,1,h_2,2을 미분하여 나온값을 더해줘야 된다는 말이다. 1) Many to one 먼저 하나의 출력값을 가지는 Rnn의 BPTT를 다뤄보려고 한다. 본 예제에서 타임스탭은 4이다. y_hat은 Rnn의 출력값에서 분류를 위한 layer를 하나더 거친 값을 의미한다. θ는 Φ(파이)와 ψ(프사이)로 구성되어있고 Φ(파이)는 Rnn의 출력값에서 ..

네이버 AI 부스트캠프 1주차 심화 과제를 구현하면서 찾아본 내용이다. https://www.youtube.com/watch?v=KgH3ZWmMxLE&t=335s import numpy as np import matplotlib.pyplot as plt # X값 랜덤 생성 및 방정식 생성 X = np.random.rand(100) Y = 0.2*X + 0.5 # 랜덤하게 생성된 데이터를 바탕으로 그래프 그리기 plt.figure(figsize=(8,6)) plt.scatter(X,Y) plt.show() # 그래프를 그려주는 함수 def plot_prediction(pred,y): plt.figure(figsize=(8,6)) # target 그래프 그리기 plt.scatter(X,y) # 학습으로 예측..

https://www.acmicpc.net/problem/1766 1766번: 문제집 첫째 줄에 문제의 수 N(1 ≤ N ≤ 32,000)과 먼저 푸는 것이 좋은 문제에 대한 정보의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄부터 M개의 줄에 걸쳐 두 정수의 순서쌍 A,B가 빈칸을 사이에 두고 주 www.acmicpc.net 백준 2252번 줄 세우기 문제와 같이 기본적인 위상정렬 알고리즘을 연습해볼 수 있는 문제다. 백준 2252번 문제와 다른점은 2252번 문제는 가능한 정답 중에 하나만 출력해도 정답으로 인정이 되었지만 1766번 문제는 출력의 순서에 신경을 써야 한다는 점이다. 문제의 조건이 '가능한 낮은 난이도의 문제를 먼저 푸는것'임으로 위상 정렬상으로는 같은 순서여도 문제의 ..

https://www.acmicpc.net/problem/1774 1774번: 우주신과의 교감 (1,1) (3,1) (2,3) (4,3) 이렇게 우주신들과 황선자씨의 좌표가 주어졌고 1번하고 4번이 연결되어 있다. 그렇다면 1번하고 2번을 잇는 통로를 만들고 3번하고 4번을 잇는 통로를 만들면 신들과 선자씨끼 www.acmicpc.net 백준 4386번 문제와 같은 유형의 문제이다. 이번에는 n이 1000개라 2중 for문을 돌리면 시간초과가 나오지 않을까 싶었는데 다행이도 2중 for문으로 통과가 되었다. 중간에 이미 연결된 우주신의 좌표들은 입력받자마자 union_find 해버리면 최소비용계산때 알아서 계산대상에서 제외가 된다. import math import sys input = sys.stdin..

https://www.acmicpc.net/problem/13913 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net BFS로 n이 k가 되는 최단거리와 최단경로를 찾는 문제이다. n > k 인경우는 항상 worst case가 되는데 그래서 해당 케이스를 위한 로직을 따로 만들었다. 일단은 정답이라고 채점이 되었는데 이게 맞는지 모르겠다. import sys from collections import deque input = sys.stdin.readline n,k = map(i..

https://ongveloper.tistory.com/376 [알고리즘] 크루스칼(Kruskal)과 프림(Prim) Goal MST란? 크루스칼이란? 프림이란? 최소 신장 트리에 사용된 최소 비용을 어떻게 구할까? 최소 비용으로 신장 트리를 어떻게 만들 수 있을까? 1. 크루스칼? 프림? MST? 1) MST(Minimum Spanning Tree) 신장 ongveloper.tistory.com 최소신장트리에 사용되는 크루스칼 알고리즘과 프림알고리즘을 알아보았다. 설명은 위의 블로그에서 너무 잘 설명해주셔서 내가 구지 더 할 필요는 없을것 같다. 파이썬 코드가 없어서 파이썬 코드를 추가해보았다. 1. 크루스칼 알고리즘 # 출처 '이것이 취업을 위한 코딩테스트다' def find_parent(parent..