😎 공부하는 징징알파카는 처음이지?

220302 작성 https://doooob.tistory.com/192 [딥러닝 입문 - 3] 미분의 기초 (3/3) 3.5 선형성 미분은 선형성이라는 성질을 가지고 있습니다. 구체적인 예를 들어 살펴봅시다. 처럼 상수를 미분 연산의 외측으로 꺼낼 수 있습니다. 또한, 처럼, 덧셈과 뺄셈은 각 항목마다 독립적 doooob.tistory.com 1. 선형성 : 미분은 선형성이라는 성질을 가지고 있다 - 각 항목마다 독립적인 미분 연산 가능 - 상수를 미분 연산의 외측으로 꺼낼 수 있음 => 두 가지 특성 합쳐 "선형성" 그외 공식 2. 합성 함수의 미분 : z=g(f(x)) 의 미분 : 딥러닝으로 말하자면 " 각 층을 하나의 함수로 간주하면 신경망은 많은 함수(층)을 합성한 합성 함수 ) : 연쇄법칙이란..

220216 작성 https://www.youtube.com/watch?v=4u6tndiG7Iw&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=41 1. 개방형 코딩 테스트 : 정해진 목적에 따라서 동작하는 완성된 프로그램을 개발 : 모듈을 적절히 조합하는 능력 요구 +) 해커스 : 단기간에 아이디어를 제품화함 2. 서버 & 클라이언트 : 클라이언트가 요청(Request) 을 보내면 서버가 응답(Response) 한다 - 클라이언트 : 서버로 요청을 보내고 응답이 도착할 때까지 기다린다 : 서버로부터 응답 받은뒤, 서버의 응답을 화면에 출력 - 서버 : 클라이언트로부터 받은 요청을 처리해 응답을 전송 3. HTTP (HyperText Ttransfer Protocol)..

220216 작성 https://www.youtube.com/watch?v=kqyHnoriStk&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=40 1. 구간 합 (interval sum) : 연속적으로 나열된 N개의 수가 있을 때, 특정 구간의 모든 수를 합한 값을 계산하는 문제 1) N개의 정수로 구열된 수열 2) M개의 쿼리 정보 주어짐 - 각 쿼리는 LEFT, RIGHT 으로 구성 - 각 쿼리에 대하여 [LEFT, RIGHT] 구간에 포함된 데이터들의 합 출력 3) O(N+M) 2. 접두사 합 (Prefix sum) : 배열의 맨 앞부터 특정 위치까지의 합 미리 구하기 - N개의 수 위치 각각에 대하여 접두사 합을 계산하여 P에 저장 - 매 M개의 쿼리 정보를 ..

220216 작성 https://www.youtube.com/watch?v=ttLRltNDiCo&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=39 1. 투 포인터 (Two Pointers) : 리스트에 순차적으로 접근해야 할 때 두 개의 점의 위치를 기록하면서 처리하는 알고리즘 : 리스트에 담긴 데이터에 순차적으로 접근해야 할 때는 시작과 끝점 2개의 점으로 접근할 데이터의 범위 표현한다 EX) 특정한 합을 가지는 부분 연속 수열 찾기 - N개의 자연수로 구성된 수열 - 합이 M인 부분 연속 수열의 개수 - 수행 시간 O(N) 1) 시작점(strat)과 끝점(end)이 첫 번째 원소의 인덱스 가리키기 2) 현재 부분 합이 M 과 같다면 카운트 3) 현재 부분 합이 M..

220216 작성 https://www.youtube.com/watch?v=9rLFFKmKzno&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=38 1. 다수의 소수 판별 : 특정한 수의 범위 안에 존재하는 모든 소수 찾을 때는 어떻게?? 2. 에라토스테네스의 체 알고리즘 : 다수의 자연수에 대하여 소수 여부를 판별할 때 사용 : N보다 작거나 같은 모든 소수 찾을 수 있음 1) 2부터 N까지의 모든 자연수 나열 2) 남은 수 중 아직 처리하지 않은 가장 작은 수 i 찾기 3) 남은 수 중 i의 배수 모두 제거 (i 는 제거 X) 4) 더 이상 반복할 수 없을 때까지 2번, 3번 과정 반복 python import math n = 1000 # 2부터 1,000까지의 모..

220213 작성 https://www.youtube.com/watch?v=CyINCmJPjfM&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=37 1. 소수 (Prime Number) : 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 자연수 : 나누어떨어지지 않는 자연수 ex) 7은 1, 7 말고 나누어떨어지지 않아므로 소수! python import math # 소수 판별 함수 ( 2이상 자연수) def is_prime_number(x): # 2부터 (x-1)까지의 모든 수 확인 for i in range(2,x): # x가 해당 수로 나누어떨어진다면 if x % i == 0: return False # 소수가 아님 return True # 소수임 print(i..

220213 작성 https://www.youtube.com/watch?v=xeSz3pROPS8&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=36 1. 위상 정렬 : 사이클이 없는 방향 그래프의 모든 노드를 방향성에 거스르지 않도록 순서대로 나열하는 것 2. 진입차수, 진출차수 - 진입차수 (Indegree) : 특정한 노드로 들어오는 간선의 개수 - 진출차수 (Outdegree) : 특정 노드에서 나가는 간선의 개수 3. 위상 정렬 알고리즘 + 큐 이용 1) 진입차수가 0인 모든 노드에 큐를 넣는다 2) 큐가 빌 때까지 다음의 과정 반복 - 큐에서 원소를 꺼내 해당 노드에서 나가는 간선을 그래프에서 제거 - 새롭게 진입차수가 0이 된 노드를 큐에 넣는다 => 각 노..

220213 작성 https://www.youtube.com/watch?v=Gj7s-Nrt1xE&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=35 1. 신장트리 : 그래프에서 모든 노드를 포함하면서 사이클이 존재하지 않는 부분 그래프 : 모든 노드가 포함되어 서로 연결되면서 사이클이 존재하지 않는다는 조건은 트리으 ㅣ조건! 2. 최소 신장 트리 : 최소한의 비용으로 구성되는 신장 트리 찾기! ex) N개의 도시가 존재하는 상황에서 두 도시 사이에 도로를 놓아 전체 도시가 서로 연결될 수 있게 도로를 설치 두 도시 A, B 선택했을 때 A에서 B로 이동하는 경로가 반드시 존재하도록 도로 설치 3. 크루스칼 알고리즘 : 대표적인 최소 신장 트리 : 그리디 알고리즘 1) ..