Optimization Generalization: 일반화 성능, 학습 데이터와 테스트 데이터에서의 성능 차이 Under-fitting vs over-fitting : 학습데이터에서는 잘 동작하지만 테스트 데이터에서 성능이 떨어지는 경우(over), 학습 데이터 에서 조차 충분히 학습이 안된 경우(under) Crossvalidatoin : 학습 데이터를 나눠서 일부를 학습에 사용하지 않고 교차로 모델 성능 검증에 활용(최적의 하이퍼파라미터 조합을 위해 주로 사용) Bias-variance tradeoff : 분산(일관성)과 편향(치우침)의 trade-off 관계 Bootstrapping : 학습 데이터가 고정되어 있을때 서브샘플링을 통해 학습데이터를 여러개 만들어 내는 기법 Bagging 여러개의 모델..

문제 programmers.co.kr/learn/courses/30/lessons/17686 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램 programmers.co.kr 문제풀이 1. isdigit() 함수를 이용하여 HEAD를 구하고 2. HEAD가 아닌 부분에서 다시 isdigit() 함수를통해 NUMBER을구한다 3. 주어진 조건에따라정렬하여 RETURN 코드 def solution(files): answer=[] str=[] for s in files: # HEAD HEAD='' for char in s: if char..

문제 programmers.co.kr/learn/courses/30/lessons/12980 코딩테스트 연습 - 점프와 순간 이동 OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈 programmers.co.kr 문제 풀이 n에서 0으로 역순으로 이동한다고 생각하여 문제를 풀면 먼저 현재 위치(n)이 2로 나눠 떨어지면 n/2 로 이동 (순간이동), 2로 나눠 떨어지지 않는다면 n-1로 이동(점프) 이런식으로 n이 0에 도착할때까지 연산을 반복해주면된다. ex ) n = 1000 1000 -> 500 -> 250 -> 125 -> 124(점프+1) -> 6..

문제 programmers.co.kr/learn/courses/30/lessons/43238 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr 문제풀이 이분탐색을 통해 심사 최소 시간을 구한다. 각 시간동안 심사관이 심사할 수있는 사람수를 구하여 총 심사한 사람수가 n 보다 크다면 최소 시간을 줄여나가는 방식으로 이분탐색. 코드 def solution(n, times): answer = 0 low = 0 high = max(times) * n while low = n: break # 모든 인원을 검사 가능하면 a..

문제 programmers.co.kr/learn/courses/30/lessons/17681 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다 programmers.co.kr 문제풀이 bin 함수를 통해 지도를 생성해주고 zfill 함수를 통해 지도의 크기에 맞춰준다. 그리고 1을 # 으로 0을 ' '으로 변환해준다. 코드 #2018 KAKAO BLIND RECRUITMENT #[1차] 비밀지도 from typing import List def solution(n:int, arr1:List[int], arr2:List[int])->Li..

문제 programmers.co.kr/learn/courses/30/lessons/12982 코딩테스트 연습 - 예산 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 programmers.co.kr 문제풀이 예산이 적은곳부터 처리해주면된다. 코드 #Summer/Winter Coding(~2018) #예산 from typing import List def solution(d:List[int], budget:int)->int: # 모든 예산을 처리할 수 있으면 바로 return if sum(d) = num: budget-=num answer+=1 return answer ..