전체 글 125

2장) 딥러닝을 위한 기초 수학

1. 일차 함수, 기울기와 y절편 함수 두 집합 사이의 관계를 설명하는 수학 개념 변수 x와 y가 있을 때, x가 변하면 이에 따라 y가 어떤 규칙으로 변하는지를 나타냄 일차 함수 y가 x에 관한 일차식으로 표현된 경우를 의미 x가 일차인 형태로 남으려면, a는 0이 아니어야 함 a는 기울기, b는 절편 딥러닝이란 x가 주어지고 원하는 y값이 있을 때, 적절한 a와 b를 찾는 것! 2. 이차 함수와 최솟값 이차 함수 y가 x에 관한 이차식으로 표현되는 경우 딥러닝에서는 최솟값을 찾아내는 과정이 매우 중요 최솟값은 '최소 제곱법' 공식을 사용해 구함 최소 제곱법을 계산하기 위해서는 미분과 기울기를 사용 3. 미분, 순간 변화율과 기울기 a에서의 순간 변화율은 기울기 순간 변화율이란 a가 미세하게 움직였을때..

1장) 나의 첫 딥러닝

1. 딥러닝 실행을 위한 준비 사항 1) 데이터 딥러닝은 데이터를 이용해 예측 또는 판별을 수행 이 때 사용되는 데이터는 이름표가 달려있는지에 따라 두 종류로 구분 지도 학습 : 이름표가 주어진 데이터를 이용해 그 이름표를 맞히는 것 비지도 학습 : 이름표가 없이 데이터가 마구잡이로 섞여 있을 때, 공통적인 특징을 찾아내어 그룹을 분류하는 것 2) 컴퓨터 딥러닝을 CPU에서 동작할 지, GPU에서 동작할 지 선택 데이터의 용량이 클 경우에는 GPU 사용 추천 3) 프로그램 딥러닝 작업 환경 자신의 컴퓨터에 필요한 프로그램을 설치해 사용하는 방법 Google Colab 사용하는 방법 2. 미지의 일을 예측하는 원리 1) 머신러닝과 일반 프로그래밍 기존의 프로그래밍은 데이터를 입력해서 답을 구하는 데 초점이..

23년 CJ 올리브네트웍스 Remote Internship 후기

이번 학기의 목표로 '인턴'을 경험해보자 했다. 학교 공지에 'CJ 올리브네트웍스 현직자와 함께하는 Remote Internship Program'이라는 제목을 보고 굉장한 호기심이 생겼다. 데이터 기반 직무 수행에 필요한 기본 지식과 기술을 현업 실무자와 함께 멘토링을 받을 수 있다는 것이 장점으로 여겨졌고, 현재 데이터베이스 연구실에서 학부 연구생으로 데이터 처리를 공부하던 나에게 큰 도움이 될 것 같아 망설이지 않았다. 전공자를 위한 Expert트랙과 비전공자를 위한 Citizen트랙으로 나누어져 있었고, 나는 빠르게 Expert트랙의 자소서를 작성하여 제출했다. 면접은 없었다. 첨부 파일에 적혀있는 내 팀을 확인해봤는데 이게 웬걸 팀에 Expert가 나 혼자였다... 당연히 프로젝트를 하면서 뭔가..

C++ 시간 단축 구문

ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); 위의 3가지 구문을 사용하여 시간 단축 멀티스레드 환경이나 화면 출력부분에서는 의도와 다르게 동작할 수 있기 때문에 실제 프로젝트나 시스템 구축 시에 잘 사용하지 않는다. 다만, 코딩테스트 환경은 싱글테스트 환경이 대부분이며 화면 출력을 고려하지 않기 때문에 속도 향상을 위해 이 구문을 사용한다. 1. ios::sync_with_stdio(false); C의 stdio와 C++의 iostream의 동기화 비활성호, C++독립 버퍼 사용으로 수행속도가 빨라지는 효과가 발생 2. cin.tie(0); cout.tie(0); 기본적으로 cin, cout은 하나로 묶였는데, 이는 한 스트림이 다른 스트림에서 각 IO..

Algorithm 2023.05.01

시간 복잡도

시간 복잡도 주어진 문제를 해결하기 위한 연산 횟수 보통 빅-오(O(n)) 표기법을 기준으로 수행 시간을 계산 → 항상 최악일 때(데이터의 크기가 가장 클 때)를 기준 시간 복잡도 유형 빅-오메가(Ω(n)): 최선일 때(best case)의 연산 횟수를 나타낸 표기법 빅-세타(Θ(n)): 보통일 때(average case)의 연산 횟수를 나타낸 표기법 빅-오(O(n)): 최악일 때(worst case)의 연산 횟수를 나타낸 표기법 시간 복잡도 도출 기준 상수는 시간 복잡도 계산에서 제외 가장 많이 중첩된 반복문의 수행 횟수가 시간 복잡도의 기준 예제1) 연산횟수 = N #include using namespace std; int main() { int n=1000; int cnt=1; for(int i=..

Algorithm 2023.03.22