profile
Whiplash We Flash
post-thumbnail

유튜브 동영상 다운로드

크롬을 이용해서 유튜브 동영상을 간편하게 다운 받을 수 있다.확장 프로그램 링크!확장 프로그램을 설치 하지 않은 상태면 노란 박스에 크롬에 추가 버튼을 클릭화면 위의 결과 화면을 볼 수 있다.플러그인 링크!위의 링크를 클릭하여 플러그인을 설치하면 설치는 완료이다.노락

2022년 5월 11일
·
0개의 댓글
post-thumbnail

비지도학습 - 군집화 알고리즘 학습

지도 학습을 사용하여 이미지 내의 객체를 분류하는 것이 가능하지만 이는 많은 양의 질 좋은 학습 데이터를 필요로 한다. 추가적으로 인터넷 상에 사용할 데이터가 충분하지 않은 경우에 직접 커스텀 데이터를 만들어야 하는 문제가 있다.따라서 학습 데이터가 필요하지 않은 군집

2022년 5월 10일
·
1개의 댓글
post-thumbnail

Classification model의 성능평가

분류 모델에는 다양한 것들이 있다.Perceptron, SVM, Decision Tree, Bayesian 등이 그 예시이다. 이런 모델들을 개발했을 때 해당 모델의 성능을 평가하는 척도를 제시한다.기억 안날 때 보고 참고하려고 이곳에 작성한다... 위의 이미지는 Co

2022년 5월 9일
·
0개의 댓글
post-thumbnail

[컴퓨터 비전] 프로젝트에 사용할 알고리즘 결정

조원들은 일주일 동안 객체 탐지 알고리즘에 관련해서 서치하고 중간중간 자신이 얻은 정보들을 공유하며 알고리즘을 학습했다.아래는 일주일 간 학습하여 회의 동안 내용을 함께 공유하며 정리한 내용이다.객체 탐지는 컴퓨터 비전의 중요한 개념으로 임의의 이미지 속에서 우리가 원

2022년 4월 5일
·
0개의 댓글
post-thumbnail

[컴퓨터비전] Object Detection - YOLO

객체 탐지에는1\. 영역 제안을 하는 경우: R-CNN의 종류들2\. 정해진 위치와 정해진 크기의 객체만 찾는 경우 : YOLO 등의 큰 두 가지 카테고리를 정의할 수 있다.객체가 있을 법한 영역을 제안하는 Two-Stage Methods는 (Faster R-CNN 등

2022년 4월 5일
·
0개의 댓글
post-thumbnail

[컴퓨터 비전] Object Detection - R-CNN

출처 https://ko.wikipedia.org/wiki/%EA%B0%9D%EC%B2%B4\_%ED%83%90%EC%A7%80학교에서 캡스톤 디자인 프로젝트를 진행하는 데 객체 탐지를 바탕으로 한 동영상 하이라이트 추출을 우리 팀의 주제로 삼았다.주제를 보다

2022년 4월 5일
·
0개의 댓글
post-thumbnail

[컴퓨터 비전] YOLOv5를 이용한 객체 하이라이트 추출

학교에서 팀 프로젝트를 수행하게 되어 긴 영상 속 객체의 하이라이트를 추출하는 것을 주제로 선정했다.우리 팀은 첫 회의를 통해서 현재 영상의 객체를 탐지하여 하이라이트를 추출하는 일이 얼마나 수행되고 있는지 탐색하기로 했다.각자 서칭한 정보들을 수집하여 주제를 선정하는

2022년 4월 5일
·
0개의 댓글
post-thumbnail

[백준] 11049번 행렬 곱셈 순서 - PYTHON

11049번 행렬 곱셈 순서동적 계획법은 보통 dp 테이블을 작성하는 것으로 해답을 구한다.간단한 문제들은 일차원 디피 테이블로 구할 수 있지만 이 문제는 이차원 디피 테이블을 이용해야 한다.테이블을 시각화하면 아래와 같다.이 2차원 테이블에서 우리는 대각선을 기준으로

2022년 3월 22일
·
0개의 댓글
post-thumbnail

[백준] 11279번 최대 힙 - PYTHON

11279번 최대 힙문제 자체는 간단하다.최대 힙을 구현해서 0이 입력되면 pop연산을 자연수가 입력되면 insert연산을 수행한다.배열이 비어있는 경우에 pop연산을 요구하면 0을 출력한다.풀이 1은 직접 최대 힙 자료구조를 구현하는 것이다.MaxHeap이라는 클래스

2022년 3월 16일
·
0개의 댓글
post-thumbnail

[백준] 1654번 랜선 자르기 - PYTHON

1654번 랜선 자르기이 문제는 이분 탐색의 원리를 이용한 parametric search를 이용하여 해결한다.parametric search의 간단한 설명을 제시한다.Parametric search 이분 탐색의 원리를 이용한 탐색 방식으로특정 변수의 최대 또는 최소를

2022년 3월 16일
·
0개의 댓글
post-thumbnail

[백준] 10816번 숫자 카드 2 - PYTHON

10816번 숫자 카드 2어떤 리스트 안에 내가 원하는 숫자가 몇 개 들어있는지 그 개수를 세서 출력하는 문제이다.하지만 시간 제한이 있고, 숫자의 범위가 큰 만큼 효율적인 알고리즘을 통해 해결해야 한다.일반적인 이분 탐색 알고리즘이다 근데 이제 count 함수를 곁들

2022년 3월 14일
·
0개의 댓글
post-thumbnail

[백준] 11444번 피보나치 수 6 - PYTHON

11444번 피보나치 수 6문제의 조건을 보면 n이 1,000,000,000,000,000,000보다 작은 수이다.그렇기 때문에 아래와 같이 우리가 알고 있는 대로 해결하면 당연히 시간 초과가 발생한다.문제를 해결하면서 이번 기회에 새로운 것을 배웠다.매우 큰 피보나치

2022년 3월 14일
·
0개의 댓글
post-thumbnail

[백준] 11401번 이항 계수 3 - PYTHON

11401번 이항 계수 3단순히 이항 계수를 구하는 것은 어렵지 않다.nCk = n!/(n-k)!k! 을 계산하면 이항 계수를 구할 수 있다.하지만 문제의 입력 범위가 1~4,000,000으로 매우 넓기 때문에 재귀로 해결하려고 할 때, 재귀 깊이 초과 오류가 발생하게

2022년 3월 9일
·
0개의 댓글
post-thumbnail

[백준] 1629번 곱셈 - PYTHON

1629번 곱셈이 문제의 해답을 분할 정복을 통해 구하는 것은 큰 어려움이 없다.이 조건을 통과하기 위해서는(A x B) % p = (A % p) x (B % p) % p

2022년 3월 7일
·
0개의 댓글
post-thumbnail

[백준] 1992번 쿼드트리 - PYTHON

1992번 쿼드트리이 문제는 분할정복 알고리즘을 해결하는 문제이다.분할정복이란 방대한 크기의 문제를 나눠가면서 용이하게 풀 수 있는 문제 단위로 나눈 다음 해결하는 것이다대표적으로 퀵소트와 병합정렬이 있다.2630, 1992, 1780 세 문제 모두 동일한 방식으로 해

2022년 3월 7일
·
0개의 댓글
post-thumbnail

[백준] 5430번 AC - PYTHON

시간 제한으로 인해서 은근 난이도가 높은 문제이다.예제 출력을 얻어내는 알고리즘을 구현하는 것은 매우 간단하다. 문제에서 주어진 명령을 그대로 수행하면 되기 때문이다.따라서 문제에 대해 따로 해석할 것은 존재하지 않는다.하지만 직전에 말한 것 처럼 시간 제한이 계속 발

2022년 3월 4일
·
0개의 댓글
post-thumbnail

[백준] 1021번 회전하는 큐 - PYTHON

회전하는 큐가 어떤 자료구조이지? 배운적이 있었나? 라고 고민하는 것은 이 문제를 대하는 태도가 아니라고 생각한다.문제에서 큐가 할 수 있는 3가지 연산을 정해주었다.원소를 뽑아내기 2. 원소를 왼쪽으로 이동 3. 원소를 오른쪽으로 이동이 연산의 의미를 어느 정도 해석

2022년 3월 4일
·
0개의 댓글
post-thumbnail

[백준] 11866번 요세푸스 문제 0 - PYTHON

11866번 요세푸스 문제 0이 문제를 접근할 때, 오해하게 되는 부분이 있다."문제에서 N명의 사람이 주어지고 K번째 사람을 제거한다" 라고 쓰여있기 때문에만약 사람이 K 명 이하가 되면 어떡하지? 라는 오해를 한다.처음에 그래서 문제에서 주어지지도 않은 규칙을 혼자

2022년 3월 3일
·
0개의 댓글
post-thumbnail

[백준] 17298번 오큰수 - PYTHON

17298번 오큰수해당 문제에서 가장 중요한 조건은 시간 제한이다.최대한 효율적인 방법으로 각 '인덱스'의 오큰수를 구해야 한다.여기서 인덱스가 핵심이다.처음에 문제를 접근할 때, 스택에 3, 5, 2, 7 처럼 인덱스가 아닌 실제 값을 삽입했었다. 그 경우에 스택에서

2022년 3월 2일
·
0개의 댓글
post-thumbnail

[백준] 9012번 괄호 - PYTHON

스택을 이용해서 올바른 괄호를 찾는 문제이다.여기서 올바른 괄호란 ( ) 의 짝이 맞는 괄호이다.)( 은 올바르지 않은 괄호이다.스택에 '(' 괄호가 나올 때마다 삽입하고 ')'가 나오면 삭제하는 방식으로 풀 수 도 있고파이썬의 replace 함수를 이용하여 문제를 해

2022년 3월 2일
·
0개의 댓글