차곡차곡

백준 #1202 보석 도둑 1202번: 보석 도둑 (acmicpc.net) 1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net ** 틀린 알고리즘 import sys N, K = map(int, sys.stdin.readline().split()) # 보석 개수, 가방 개수 jewelry = [] # 보석 정보 저장 bag = [] # 가방 최대 무게 저장 for i in range(N): m, v = map(int, sys.stdin.readline(..

백준 #12865 평범한 배낭 12865번: 평범한 배낭 (acmicpc.net) 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net N, K = map(int, input().split()) # 물품의 수, 제한 무게 w = [0] # 무게 v = [0] # 가치 for i in range(N): a, b = map(int, input().split()) w.append(a) v.append(b) f = [[0 for j in range(K+1)]..

백준 #18234 당근 훔쳐 먹기 18234번: 당근 훔쳐 먹기 (acmicpc.net) 18234번: 당근 훔쳐 먹기 첫 번째 줄에 N(1 ≤ N ≤ 200,000)과 T(N ≤ T ≤ 100,000,000)가 공백으로 구분되어 주어진다. 오리는 당근의 맛을 충분히 높이기 위해 항상 N이상인 T일 동안 재배한다. 다음 N개의 줄에 걸쳐서 i+1번째 www.acmicpc.net 영양제(p) 크기는 최종적인 맛의 크기와 관련이 없을 거란 생각에 p는 w에 더해주는 값으로만 생각을 했는데 p의 크기가 포인트였다. 문제에 w

Oracle Practice # 10 - Aggregation 1. Display the lowest last name and the highest last name alphabetically (Customers table). SELECT MIN(last_name), MAX(last_name) FROM ACDB_CUSTOMERS; 2. Display the total number of states (allowing redundancy) and the number of distinct states (Customers table). SELECT COUNT(state), COUNT(DISTINCT state) FROM ACDB_CUSTOMERS;​ 3. Display the lowest, highest, an..

Foreign key 테이블에서 다른 테이블을 참조할 때 필요한 기능 두 테이블의 데이터 간 연결을 설정하고 강제 적용하여 외래 키 테이블에 저장될 수 있는 데이터를 제어하는 데 사용되는 열이다. 외래 키 참조에서는 한 테이블의 기본 키 값을 가지고 있는 열을 다른 테이블의 열이 참조할 때 두 테이블 간에 연결이 생성된다. 이때 두 번째 테이블에 추가되는 열이 외래 키가 된다. Foreign key and update operation - 기본 키 값이 다른 테이블의 외래 키로 연결되어 있으면 기본 키 테이블의 행을 삭제하거나 기본 키 값을 변경할 수 없다. - 외래 키 값에 새 데이터를 추가하는 것은 불가능하고, 기본 키 값에는 가능하다. Join 나누어진 테이블을 하나의 테이블로 연결해주는 기능 조인..

백준 #18234 당근 훔쳐 먹기 18234번: 당근 훔쳐 먹기 (acmicpc.net) 18234번: 당근 훔쳐 먹기 첫 번째 줄에 N(1 ≤ N ≤ 200,000)과 T(N ≤ T ≤ 100,000,000)가 공백으로 구분되어 주어진다. 오리는 당근의 맛을 충분히 높이기 위해 항상 N이상인 T일 동안 재배한다. 다음 N개의 줄에 걸쳐서 i+1번째 www.acmicpc.net n, t = map(int, input().split()) # 당근 종류, 일수 w = [] # 맛 p = [] # pi만큼 맛 증가 for i in range(n): a, b = map(int, input().split()) w.append(a) p.append(b) w[i] = w[i] + p[i] * (t-1) # 마지막날 ..

Decision Tree (의사결정 나무) 의사결정 나무란? 머신러닝 모델 중 하나로, 데이터로부터 규칙들을 학습해 이를 조합하여 의사결정에 사용하는 모델. 전체 데이터를 여러 개의 소집단으로 나눈 뒤, 각 집단 내에서 분류 혹은 예측 시행 모든 데이터가 모여 있는 출발 지점을 root node라 하며, 최종 의사결정을 하는 마지막 지점을 terminal node라 한다. root node에서 terminal node까지 가는 과정은 데이터 공간 분할의 연속 * 분할했을 때 분할하기 전보다 데이터 분포의 경향성 혹은 특징이 더 뚜렷하게 드러나야 한다. > 이를 수치적으로 계산해주는 함수를 불순도 함수라 한다. 불순도 함수가 계산한 불순도(불확실성)가 감소하는 방향으로 분할을 진행한다. 불순도란? 한 집합..

주소 목록이 있는 엑셀 파일에 위도 경도 추가하기 import requests import json import pandas as pd from tqdm import tqdm url = "https://dapi.kakao.com/v2/local/search/address.json" apikey = "bc0b9febaa6b6e0f4a2259b05118a2f6" header = {"authorization": "KakaoAK " + apikey} excelDF = pd.read_excel("address.xlsx") #pandas로 엑셀 읽기 x=[] y=[] for i in tqdm(range(len(excelDF))): #tqdm : for문 진행 상황 알 수 있음 address = excelDF["소재..