파이썬 4

[자격증] ADP 실기 후기 (30회)

정말 지긋지긋한 ADP 자격증 시험 회차 : 30회 일시 : 2023.09.02(토) 장소 : 부산 센텀직업전문학교 5층 몇 번째 방문인가... 그나마 다행히도(?) 최근 2년간 본 시험중에 난이도가 젤 낮았던 것 같다 먼저 간단하게 이번 차수 시험 문제를 설명하겠다 머신러닝(60점) / 통계(40점) 머신러닝(60점) 건강검진 데이터 x : 키, 몸무게, 허리둘레, 나이, 중성지방 등 (대략 10개) y값 : 혈압 1-1 데이터 탐색 (EDA) 1-2 전처리 수행 및 설명 1-3 데이터 분할(7:3) 및 확인 2-1 혈압(y)예측 회귀모델 3개 선정 및 이유(장단점) 설명 2-2 데이터가 회귀 모델 기본 가정을 따르는지 검증 2-3 RMSE 값을 기준으로 최적의 알고리즘 선정 3-1 분할한 데이터로 모..

Study 2023.09.04

동적 계획법(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