2025.11.10InfLearn 무료강의 / 코딩 테스트 합격자 되기 - 파이썬편 / 저자 : dremdeveloper 코드분석 및 퀴즈 1. 아래의 코드를 보고 빅오표기법으로 시간복잡도를 표기 → O($\log {n}$)def binary_search(sorted_list, target): left, right = 0, len(sorted_list) - 1 while left 반복문이 실행될때마다, 항상 탐색크기를 절반으로 줄인다. 따라서 k회 반복 시 탐색공간은 $n/2^k$이다. 이를 k에 대한 식으로 정리하면 $ k = log_2 n $ 으로 정리된다. 따라서 시간복잡도는 로그함수로 정의된다. 2. list 자료구조와 set 자료구조에서 사긴 복잡도의 차이.list (리스트) : ..

2025.11.09InfLearn 무료강의 / 코딩 테스트 합격자 되기 - 파이썬편 / 저자 : dremdeveloper 알고리즘이란?알고리즘이란 어떠한 문제를 해결하는 절차 또는 방법에 대한 것이다. 이는 "대규모 데이터가 들어올 때, 제한시간 내에 해결"하다는 의미로도 볼 수 있다. 알고리즘( algorithm ) 수행 시간을 측정하는 방법 = 알고리즘의 효율 측정하는 방법절대 시간을 측정하는 방법: 말 그대로 프로그램을 실행하거나 결과가 나올때까지의 시간 측정시간 복잡도를 측정하는 방법: 알고리즘이 시작한 순간부터 결과값이 나올 때까지의 연산 횟수로 측정시간 복잡도시간 복잡도란? (Time Complexity)알고리즘의 성능을 나타내는 지표구현한 코드의 연산 횟수로 측정시간복잡도는 낮으면 낮을수..

2025.11.08 Part14. GPT-3Chapter 02. Transformer01_Positional Encoding02_Multi-head self attention03_Layer norm04_Transformer 관련 연구 1 : Computer Vision05_Transformer 관련 연구 2: 시계열 데이터 Transformer Info 입력 방법 : Positional Encoding기존의 RNN에서는 가능했던 순서처리가 안되는 Transformer핵심 모듈 : (Masked) Multi head attentionSelf-attention 메커니즘을 이용한 자연어 처리 향상 모듈 성능 향상 1 : Skip Connection성능 향상 2 : Layer Normaliza..

2025.11.03 Part14. GPT-3Chapter 01. GPT 수업개요 및 자연어 처리 기초01_GPT 소개 및 자연어 데이터 특징02_기존 연구 간략 소개 및 수학 기초 GPT 소개 및 자연어 데이터 특징 자연어 데이터의 특징Tabular Dataset각각의 데이터 샘플들이 구성하고 있는 features는 독립적 이미지이미지 안의 의미있는 정보는 위치에 무관Convolution 연산은 위치에 무관한 지역적인 정보를 추출하기 좋은 연산자연어 데이터 (문장)의 경우문장을 구성하고 있는 단어들의 위치가 변해서는 안됨. → 위치와 무관한 이미지 데이터와 비교되는 특징.단어들간의 관계가 중요하고, 하나의 단어만 바뀌거나 추가되어도 전혀 다른 의미(context)를 가질 수 있음.→ 각 데이터가 독립적..

2025.09.08 Part13. OpenCVChapter.06 OpenCV 응용 : 얼굴 검출 개요01_얼굴 검출 개요02_Open CV DNN 얼굴검출 (1)03_Open CV DNN 얼굴검출 (2)04_얼굴 검출 응용 얼굴 검출 개요얼굴 검출 (Face Detection)영상에서 얼굴의 위치를 검출하는 기법얼굴 인식 (face recognition)은 검출된 얼굴이 누구인지를 판결하는 기법얼굴 랜드마크 검출 (face landmark detection)은 눈, 눈썹, 코, 입 등의 형태까지 찾는 기 인종, 조명, 표정, 가려짐(안경, 머리카락)등의 변화에 매우 민감얼굴 검출 응용카메라에서 얼굴에 초점(focus), 노출(exposure) 맞추기얼굴(성별, 나이) 인식, 얼굴 랜드마크 검출을 위한..

2025.08.17 Part13. OpenCVChapter.05 OpenCV 응용 : 명함 검출과 인식05_명함 똑바로 펴기(1)06_명함 똑바로 펴기(2) 명함 똑바로 펴기 (1)영상의 기하학적 변환영상의 기하학적 변환(geometric transformation)이란?영상을 구성하는 픽셀의 배치구조를 변경함으로써 전체 영상의 모양을 바꾸는 작업영상의 크기 변환, 대칭 변환, 회전 변환 등 Affine Transform (아핀변환) : 평행성을 유지하는 선형 변환. 변환행렬이 2X3 크기.할 수 있는 변환 : 이동, 회전, 스케일링, 대칭, 평행사변형 변형특징 : 직선은 직선, 평행선은 평행선 유지. 원은 타원으로 변환Perspective Transform (투시변환) : 원근감(perspect..