본문 바로가기

분류 전체보기

Algorithm 2021. 7. 2. [파이썬] 백준 1931번: 회의실 배정 https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 1. 회의 시간을 받은 뒤에 끝나는 시간을 기준으로 정렬해줍니다. 예시의 경우 아래와 같이 정렬이 됩니다. meeting_sort = sorted(meeting, key=lambda x: [x[1], x[0]]) meeting_sort [(1, 4), (3, 5), (0, 6), (5, 7), (3, 8), (5, 9), (6, 10), (8, 11), (8, 12), (2, 13), (12, 14)] 2. 처음 회의 시작 시간을 0으로 시작 (start = 0) 합니다. 다음 번 회의 시작 시간이 이전 번 회의..
Python 2021. 7. 2. [파이썬] bisect https://docs.python.org/ko/3.9/library/bisect.html ​정렬된 list를 관리해줄 때 유용한 모듈입니다 (이진탐색). ​ 예시1: 정렬된 list에서 해당 숫자가 어디에 위치하는지 찾을 때 import bisect mylist = [1, 2, 3, 7, 9, 11, 33] print(bisect.bisect(mylist, 7)) ''' 4 ''' 7이 4번째 위치하기 때문에 4 출력해줍니다. ​ ​ 예시2: 정렬된 list에서 숫자를 새로 넣을 때 insort mylist = [1, 3, 4, 5] bisect.insort(mylist , 2) print(mylist) ''' [1, 2, 3, 4, 5] ''' 2가 본인 자리를 찾아서 (1과 3 사이) 들어갑니다. ..
토막상식 2021. 7. 1. [심리학] 확증 편향 (Confirmation bias) 자신이 생각이나 신념에 도움이 되는 정보만 확인하고, 그와 반대되는 정보는 외면하는 일을 말합니다. 즉, 보고 싶은 것만 보는 것이라고 할 수 있습니다. 예시: 특정 회사의 주식을 매수했을 때, 해당 회사에 대한 굳건한 믿음을 가지고 좋은 정보만 찾아보는 일 본인이 좋아하는 연예인이 사고를 쳤을 때, 해당 연예인이 사고를 쳤을 리가 없을 것이라는 믿음을 가짐 => 평상시의 미담이나 사고가 조작되었을 것이라는 정보만을 찾아봄 유사한 용어 근접편향 (Proximity bias): 물리적/심리적으로 본인에게 가깝고 친숙할수록 그것에 대한 호의적 정보만을 찾으려 하는 행동 Backfire effect: 기존에 가지고 있던 믿음을 부정하는 사실을 접했을 때, 믿음을 바꾸는 대신 기존의 믿음을 더욱더 강화하려고 하..
[머신러닝] Bias vs. Variance (Overfitting vs. Underfitting)
ML&DL 2021. 7. 1. [머신러닝] Bias vs. Variance (Overfitting vs. Underfitting) Bias: 데이터의 특징을 필요 이하로 추출할 때 나타납니다. -> 클수록 Underfitting Variance: 데이터의 특징을 필요 이상으로 추출할 때 나타납니다. -> 클수록 Overfitting Bias를 지나치게 줄이고 Variance를 높이면 Train data에서만 모델이 잘 학습되는 경향이 나타나게 됩니다. 반대의 경우엔 데이터의 특징이 뭔지를 모델이 찾아 내지 못할 수 있습니다. 즉, Bias와 Variance의 중간값이 가장 좋은 모델 조건이 된다고 볼 수 있습니다. ​ (Bias는 정답과 예측값 간의 거리, Variance는 모델별 예측값 간의 거리) ​ Overfitting 피하는 방법: 더 많은 데이터를 확보, 부족학 학습 데이터 채우기, 학습에 사용된 특징 줄이기, 특징들의 수..
Algorithm 2021. 7. 1. [파이썬] 백준 11399번: ATM https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 문제 풀이 주어진 시간들을 작은 수부터 정렬해준 뒤, 이전 시간이랑 계속 더해주는 간단한 방법입니다. 답1 n = int(input()) time_list = list(map(int, input().split())) time_list.sort() for i in range(1, n): time_list[i] += time_list[i-1] print(sum(time_list)) 답2 n = int(input()) time_li..
토막상식 2021. 7. 1. [부동산] LTV (Loan To Value)란? LTV (Loan To Value): 부동산 가격 대비 몇 퍼센트까지 담보대출을 받을 수 있는지 나타내는 지표입니다. (예: 집이 1억이고 LTV가 40%면 은행에서 4,000만원까지 대출 가능) + 2021 하반기, 투기과열지구로 지정된 서울과 수도권, 광역시 부동산 구입 시 무주택 실수요자 주택담보대출 LTV 기존 40% => 60%로 확대 예정 (무주택 우대혜택이 10% -> 20% 늘어났음) 투기과열지구 6억원 이하 -> 9억원 이하 조정대상지역 5억원 이하 -> 8억원 이하로 완화 만 39세 이하 청년, 결혼한 지 7년 이내인 신혼부부 대상 40년 만기 주택담보대출상품도 나왔음 (부부 합산소득 기준 1억)
Algorithm 2021. 7. 1. [파이썬] 백준 11047번: 동전 0 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 문제 풀이 1. 가지고 있는 동전을 역순으로 정렬 2. 이후 동전을 큰 동전부터 최대로 사용할 수 있는 만큼 cnt에 계속 더해주기 3. k는 위에서 동전을 다 더해준 후 계산해야 될 나머지, 큰 동전부터 나누기 반복 4. k = 0이면 break n, k = map(int, input().split()) coin_list = [in..
머신러닝 용어집 - A
ML&DL 2021. 6. 30. 머신러닝 용어집 - A 출처: https://developers.google.com/machine-learning/glossary + 그때그때 추가 머신러닝 용어집 | Google Developers 머신러닝 용어 정의 developers.google.com 중요도 (★, ★★, ★★★ - 주관적) ​ A A/B testing (A/B 테스트) ★: 둘 이상의 기법을 통계적으로 비교하는 방법으로서, 일반적으로 기존 기법과 새로운 기법을 서로 비교합니다. A/B 테스트의 목표는 더 우수한 기법을 찾는 것뿐만 아니라 그 차이가 통계적 유의성을 갖는지 여부를 파악하는 것입니다. A/B 테스트에서는 일반적으로 단일 측정항목을 사용하여 두 기법을 비교하지만, 적용 가능한 기법 및 측정항목의 수에는 유한성의 범위 내에서 제한이 없습니다...

티스토리툴바