newhaneul

본 포스팅은 서울대학교 이준석 교수님의 M3239.005300 Machine Learning & Deep Learning 1을 수강하고 공부한 내용을 정리하기 위한 포스팅입니다.이준석 교수님에게 강의 자료 사용에 대한 허락을 받았음을 알립니다.https://youtu.be/mobx_8AhwrM?si=iQnmhk5dLhV4lTeP  이번 Lecture에서는 Liner regression을 세 가지 방법으로 확장시킨다.1. Categorical variables2. Modeling interactions among variables3. Feature selection 1. Categorical variables Linear regression은 일반적으로 continuous variable(= quantit..

본 포스팅은 Do it! 알고리즘 코딩테스트: C++편을 토대로 공부한 내용을 정리하기 위한 포스팅입니다. 슬라이딩 윈도우 개념윈도우 크기(길이)를 정한 후, 배열이나 문자열 위에서 윈도우를 한 칸씩 이동하면서 문제를 해결한다.중복된 연산을 피하고, 이전 윈도우의 결과를 활용하여 시간을 절약한다.  1. 고정 크기 윈도우(Fixed Window)윈도우 크기가 일정한 경우ex) 배열에서 연속된 K개의 숫자의 합을 구하는 문제2. 가변 크기 윈도우(Variable Window)윈도우 크기가 문제의 조건에 따라 변하는 경우ex) 합이 특정 값 이상이 되는 최소 길이의 부분 배열 찾기// Baekjoon Online Judge Problem. 12891#include #include using namespace..

본 포스팅은 Do it! 알고리즘 코딩테스트: C++편을 토대로 공부한 내용을 정리하기 위한 포스팅입니다. 투 포인터 알고리즘 (Two Pointer Algorithm)투 포인터(Two Pointer) 알고리즘은 배열이나 리스트를 탐색할 때 두 개의 포인터를 활용하여 빠르게 값을 찾는 기법이다.주로 정렬된 배열에서 특정 조건을 만족하는 부분 배열(구간)이나 쌍을 찾을 때 사용된다. 두 개의 포인터를 배열의 서로 다른 위치에서 시작하고, 조건에 따라 이동하면서 문제를 해결한다.보통 O(N) 또는 O(N log N) 의 시간 복잡도로 해결할 수 있어, 브루트 포스(완전 탐색)보다 효율적이다.정렬된 배열을 다룰 때 가장 많이 사용된다. (1) 같은 방향으로 이동하는 투 포인터 (슬라이딩 윈도우)부분 합(구간 ..

본 포스팅은 Do it! 알고리즘 코딩테스트: C++편을 토대로 공부한 내용을 정리하기 위한 포스팅입니다.  누적 합(Prefix Sum)브루트 포스를 개선하기 위해 미리 누적된 합을 저장해놓고 활용하는 기법이다.즉, S[i]는 1번부터 i번까지의 합을 의미이다. 위 공식을 사용하면 O(1) 시간에 구간 합을 구할 수 있다. #include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N, M, A; cin >> N >> M; vector> arr(N+1, vector(N+1, 0)); for (int j = 1; j > A; arr[j][i] = A..

본 포스팅은 Do it! 알고리즘 코딩테스트: C++편을 토대로 공부한 내용을 정리하기 위한 포스팅입니다. 배열의 특징인덱스를 사용하여 값에 바로 접근할 수 있다.새로운 값을 삽입하거나 특정 인덱스에 있는 값을 삭제하기 어렵다. 값을 삽입하거나 삭제하려면 해당 인덱스 주변에 있는 값을 이동시키는 과정이 필요하다.배열의 크기는 선언할 때 지정할 수 있으며, 한번 선언하면 크기를 늘리거나 줄일 수 없다.구조가 간단하므로 코딩 테스트에서 많이 사용한다. 리스트의 특징인덱스가 없으므로 값에 접근하려면 Head 포인터부터 순서대로 접근해야 한다. 다시 말해 값에 접근하는 속도가 느리다.포인터로 연결되어 있으므로 데이터를 삽입하거나 삭제하는 연산 속도가 빠르다.선언할 때 크기를 별도로 지정하지 않아도 된다. 다시 ..