Study 17

동적 계획법(Dynamic Programming)

주요 전략 - 귀납추론 : 주어진 문제보다 조금 작은 문제들의 답을 안다면 그 것을 이용해서 더 큰 문제의 답을 구할 수 있다! 문제해결 순서 1. 문제 정의 : P(n) : n개의 값에 대한 해 2. 일반화 : 부분문제 정의 3. 기저조건 : P(1)=1, P(2)=2 4. 재귀식 : 거꾸로, 경우로 나눈다 - P(i) = P(i-1) + P(i-2) 5. 코딩 # 사다리 올라가기 # 1칸 또는 2칸 올라갈 수 있음, N층 까지 올라가는 경우의 수 ladder = [1, 2] n = int(input()) for i in range(2, n): ladder.append(ladder[i-1] + ladder[i-2]) print(ladder[n-1]) -----------------------------..

Study 2022.03.23

[알고리즘] 재귀함수(Recursive Function)를 활용한 이진탐색(Binary Search) using by Python

(1) 정렬된 리스트가 주어진다. (2) 찾고자 하는 원소들을 담은 리스트가 주어진다. (3) 찾고자 하는 원소들이 각각 리스트에서 몇 번째에 위치한 숫자인지 출력하는 프로그램 Input (1) : 1 2 3 4 5 (2) : 1 3 6 Output 0 2 -1 # Binary Search # Python def binaray_search(l, left, right, val): mid = (left + right) // 2 # 찾는 값이 없는 경우 if left == right and l[mid] != val: return -1 # 중앙 값이 찾는 값일 경우 if l[mid] == val: return mid # 찾는 값이 왼쪽 리스트에 있을 경우 elif l[mid] > val: return binar..

Study 2022.03.22

ADP 23회 데이터분석 전문가 실기 후기

정말 오랜만에 글을 쓴다. 글쓰는 재미를 잃어 버렸다. 분명히 올해 초에는 재밌었는데,,, 다시 글쓰는 재미를 찾아보려고 한다. 그 첫번째 글로는 자격증 시험 후기를 선택했다. 다른 사람들 그리고 불합격을 대비해 미래의 나를 위해 기록을 남기려고 한다. 역시나 이번 시험도 생각보다 어려웠다. 간단하게 써보면 객실의 사용 유무를 분류하는 문제가 나왔다. x인자로는 이산화탄소, 조도, 습도, 온도 이렇게 4가지가 있었다. 객실의 사용유무 변수의 클래스 불균형이 존재했다. 그래서 2가지의 오버샘플링을 제시하고 오버 샘플링이 최종 분류 모델에 어떤 영향을 줬는지 분석했어야 했다. 최종 모델은 정확도 측면, 속도 측면 각각 하나씩 만들어야 했으며, 원데이터와 오버샘플링한 데이터 들과의 결과도 비교 해야 했다. 두..

Study 2021.12.20

[자격증] ADP 실기 세번째 후기...

데이터 분석을 업으로 하지 않다보니 너무 공부량이 부족하다... 그래도 포기하지 않고 도전하겠다!!!! 시험의 유형이 조금씩 조금씩 변하는게 느껴진다. 기억나는대로 정리해보겠다. 1. 당뇨병 발병여부 데이터 (number형 변수 10개 정도, 대략 총 750건) - 결측치, 이상치 탐색 및 보정 (처리하는게 좋은가 나쁜가) - down sampling, up sampling (어떤 samling 기법이 좋은가) - 당뇨병 발병여부 분류 모델 3가지 이상 만들기 (실행속도 측면 좋은거 1개, 예측 결과 측면 좋은거 1개 포함) - 차원축소 아이디어 제시 2. 차량 생산에 들어가는 귀금속 무게 데이터(x변수 1개) - 연구가설, 귀무가설 정의 - 양측검정 - CL, UCL, LCL 구하기 3. 제품 생산 재..

Study 2021.10.28

[자격증] 빅데이터분석기사 필기/실기 후기

올해 새로 생긴 빅데이터분석기사 시험을 쳤다. 어느정도 레벨의 시험인지 전혀 감이 없는 상태로 준비를 시작했다. 필기책을 사서 하루에 1-2시간씩 2주정도 봤다. ADP 내용과 거의 90% 비슷한 내용이었다. 한번 본 내용이라서 이론은 책읽듯이 한번 정독하고 대부분의 시간을 문제를 푸는데 할애했다. ADP자격증을 준비하던 나에게 빅분기 준비는 크게 어렵지 않았다. 필기는 합격 커트라인이 60점이기 때문에 크게 걱정하지 않았다. 문제의 난이도가 크게 어렵지 않았고, 80점으로 합격했다. 솔직히 실기는 어떻게 준비를 해야할 지 몰라서 거의 하지 않았다. ADP 공부하던 책을 다시한번 정독한게 전부다. 역시나 난이도가 쉬웠다. 데이터 전처리, 간단한 예측 모델 하나 만들기가 전부였다. 결과는 76점으로 합격!..

Study 2021.07.24

[자격증] 데이터 분석 전문가 (ADP) 실기 시험 후기

먼저 결론부터 말씀드리면 불!합!격! 하하하데이터 분석 전문가(ADP) 자격증을 2020년 목표로 세우고 열심히(?) 노력 했으나 아쉽게 떨어졌다. 먼저 시험문제를 기억나는대로 적어보겠다 1번 1) 주어진 데이터를 적절하게 전처리 및 시각화 2) 7:3으로 데이터를 train, test로 나누고 최소 3가지 이상의 분류 모델 생성 Confusion Matrix 생성 및 결과 비교 3) 앙상블 모델로 예측파일 활용 및 예측 결과 생성 2번 1) 시계열 데이터 시각화 제시 이분산성 & 정상성 판단 2) 정상성 판단 근거를 활용하여 고정 시계열 추가 탐색 3) SARIMA 모델에 대한 일련의 매개변수 테스트 가장 성능 좋은 모델을 제시 4) 모델 수행 결과 잔차, 잡음 시각화하고 분석 결과 제시 시험치기 직전..

Study 2021.01.18