Gaegul's devlog

Solution 1. Buffer 늘리기 이런 경우는 git의 post buffer 사이즈 문제이기 때문에 버퍼 사이즈를 늘려줌니다. git config --global http.postBuffer 1048576000 만약, 그런데도 올라가지 않는다고 하면 많은 용량을 차지하는 파일을 gitignore 파일로 제외시켜서 업로드해줘야 합니다. Solution 2. 불필요한 pretrained 모델 .pth 제외하고 올리기 (.gitignore file 만들기) 1) .gitignore 파일 만들기 git remote 가 되있는 프로젝트에 .gitignore 파일을 생성합니다. touch .gitignore 2) 특정 파일을 버전 관리에서 제외 echo "*.pth" >> .gitignore cat .git..

Greedy 알고리즘 ? 1. 현재 상황에서 지금 당장 좋은 것만 고르는 방법. 2. 문제를 풀기위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구 3. 정당성 분석이 중요. 단순히 가장 좋아 보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지 검토. 문제 . 1이 될때까지 n , k = map(int, input().split()) # N = 25, K = 3 res = 0 while True: #시간 복잡도 : O(log(n)) target = (n // k) * k res += (n - target) n = target if n < k : # 더이상 나눌 수 없으면 종료 break res += 1 # 횟수 count n //= k # 마지막으로 남은 수에 대해 1씩 빼기 res += (n..

DP(동적계획법)란? - 메모리를 적절히 사용하여 수행 시간 효율성을 비약적으로 향상시키는 방법. - 이미 계산된 결과는 별도의 메모리 영역에 저장하여 다시 계산하지 않도록 한다. - 일반적으로, 구현 방식은 탑다운(Top-down)과 보텀업(Bottom-up) 방식으로 구성된다. 1. DP 를 사용할 수 있는 조건 1) 최적 부분 구조 (Optimal Substructure) : 큰 문제를 작은 문제로 나눌 수 있으며 작은 문제의 답을 모아서 큰 문제를 해결할 수 있다. 2) 중복되는 부분 문제 (Overlapping Subproblem) : 동일한 작은 문제를 반복적으로 해결해야 함. 2. DP 종류 1) 탑다운 방식 : 메모이제이션 (Memoization) 메모이제이션은 다이나믹 프로그래밍을 구현하..

1. 정상성 (Stationary) 시계열 데이터의 특성이 시간의 흐름에 따라 변하지 않는다는 것을 의미. 정상 시계열은 장기적으로 예측 가능한 패턴을 갖지 않으며, 시계열 그래프는 일정한 변동폭(일정한 분산)을 가지며, 대체로 수평에 가까운 패턴(일정한 평균)을 보인다. 즉, 데이터가 정상성을 보인다는 것은 평균과 분산이 안정화 되어 있어 분석하기 쉽다는 것을 의미. 1) 비정상성(non-stationary) : 추세나 계절요인은 시간이 경과하면서 관측값에 영향을 미치기 때문에 추세 성분이나 계절 성분을 갖는 시계열 2) 정상성(stationary) : 불규칙 성분만으로 구성된 시계열은 정상적. 어느 시점에서 관찰하든 관측값은 불규칙한 변동을 제외하면 동일한 모습을 가짐. 추세나 계절 요인이 포함되어 ..

1. 시계열 분석이란? 시계열 분석(time series analysis)는 시간의 흐름에 따라 일정한 간격으로 사건을 관찰하여 기록한 데이터를 바탕으로 미래의 관측값을 예측하는 분석 기법. 과거의 일련의 관측값을 분석하여 모델링하고, 이 예측모델을 바탕으로 미래의 관측값을 예측 시계열 데이터는 일반적으로 추세 성분(trend), 순환(cycle), 계절(seasonal) 성분, 불규칙(irregular) or 우연(random) 성분 등으로 구성되며, 이 성분들에 의해 변동된다고 가정. 시계열 데이터는 일반적으로 관측값의 전반적 상승 또는 하락 경향을 나타내는 추세 성분과 설명 안되는 오차(error)를 나타내는 불규칙 성분으로 구성. 1) 추세(Trend) 변동 시간이 경과함에 따라 관측값이 지속적으..