계산 복잡도 시간 복잡도 Time Complexity: 얼마나 빠른지 (속도), 알고리즘에 사용되는 연산 횟수의 총량 공간 복잡도 Space Complexity : 얼마나 많은 저장공간이 필요한지(메모리), 알고리즘에 사용되는 메모리 공간의 총량 시간 복잡도와 공간 복잡도는 반비례적인 성향을 띄고 있음 최근 대용량 시스템이 보편화 되면서 시간 복잡도를 우선시 함 (빅 데이터를 다룰때 공간 복잡도 또한 신경씀) 필요한 이유 하나의 문제를 푸는 알고리즘은 다양할 수 있는데 어느 알고리즘이 더 좋은지 분석해봐야함 이 때 사용하는 것이 계산 복잡도임 예시) 절대값 구하기 정수값 제곱 후 루트 음수일 때, -1 곱하기 등 다양한 풀이법이 나옴 간단한 문제라 복잡도에 차이가 없음 알고리즘 성능 표기법 Big O (..
Layer layer를 나누는 것에 대한 2가지 시선 Conv, Pool을 하나의 layer로 보기 (본 블로그에서는 이 방법을 채택) Conv, Pool을 각각 다른 층으로 보기 pool층은 가중치와 변수가 없고 hyperparameter 만 있기 때문 hyperparameter는 문헌을 참고하여 자신의 모델에 맞게 선택함 깊어질 수록 wight와 heiht가 줄어들고 channel이 늘어남 https://www.youtube.com/c/Deeplearningai DeepLearningAI Welcome to the official DeepLearning.AI YouTube channel! Here you can find the videos from our Coursera programs on mach..
Sort 데이터를 임의의 순서대로 나열하는 것 대표적인 정렬 버블 정렬 (Bubble Sort) 삽입 정렬 (Insertion Sort) 선택 정렬 (Select Sort) 버블 정렬 (Bubble Sort) https://visualgo.net/en/sorting 두 인접한 데이터를 앞의 데이터가 더 크다면 두 데이터의 자리를 바꾸는 정렬 알고리즘 코드 def bubble_sort(num_list): for i in range(len(num_list)): for j in range(len(num_list)-i-1): if num_list[j] > num_list[j+1]: num_list[j], num_list[j+1] = num_list[j+1], num_list[j] return num_list -..
https://www.videolan.org/vlc/index.ko.html VLC 미디어 재생기 공식 다운로드, 최고의 오픈 소스 재생기 - VideoLAN VLC는 DVD, 오디오 CD, VCD 와 다양한 스트리밍 프로토콜뿐 아니라 대부분의 멀티미디어 파일을 재생할 수 있는 무료 오픈 소스 크로스 플랫폼 멀티미디어 재생기이자 프레임워크입니다. VLC는 대부 www.videolan.org 다운로드 영상으로 프레임 추출하기 동영상을 열 때 VLC media player로 열어준다 Ctrl + P를 눌러 환경설정에 들어간다 설정 보기 > 전체 비디오 > 필터> 정면필터 setting 너비, 높이 -1로 하면 알아서 맞춰줌 녹화 비율 Frame당 이미지 추출 30 -> 3초에 한번씩 저장 저장하고 영상을 틀..
https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net https://pasongsong.tistory.com/204?category=1026284 [알고리즘] 이진 탐색 Binary Search Binary Search 정렬된 리스트에서 범위를 줄여가며 결과값을 찾는 알고리즘 정렬된 상태에서만 사용이 가능하지만 탐색할 때마다 탐색 범위가 줄기 때문에 속도가 빠름 직관 Up & Down 게임 1 ~ 10..
Convolutoinal network Convolution (Conv) Pooling (POOL) Fully connected (FC) Conv 예시 design의 대부분은 filter size, padding, stride 등 hyper parameter를 고르는 것 신경망이 깊어질 수록 크기가 H, W줄어듦, 채널을 늘어남 대부분의 합성곱 신경망이 이러함 Pooling layers 표현 크기를 줄이고 계산 속도를 높임 특성을 더 잘 검출 할 수 있게함 Max Pooling 성능이 좋아 많이 사용됨 최대값을 남김 한 특성이 필터의 한 부분에서 검출되면 높은 수를 남김 input 의 채널 크기가 nc 라고 한다면 pooling 결과 값의 채널 크기도 nc임 4 x 4 Hyper parameter f =..
https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 피보나치 수열에 % 1234567을 해줌 def solution(n): num1 = 0 num2 = 1 for _ in range(n-1): temp = num2 num2 = num1 + num2 num1 = temp return num2 % 1234567 다른 사람의 풀이 def fibonacci(num): a,b = 0,1 for i in range(num): a,b = b,a+b ..
브랜치 checkout후 진행하기 1. 기존의 로컬 저장소에서 .git 삭제하기 2. 새로운 로컬 저장소에 .git 만들기 git init 3. 원격 저장소에 연결하기 git remote add origin https://github.com/paasong/Coding-Test.git git push -f origin (branch 이름)
