커리까지

4. 알고리즘 별 cross_validate 이번에도 팀원 당 1개씩 알고리즘을 찾고 실행해보기로 하였다. 알고리즘 별로 성능을 비교하였다. data = Dataset.load_from_df(df[['userId', 'movieId', 'rating']], reader) svd = SVD() slope = SlopeOne() nmf = NMF() bsl_options = {'method': 'als', 'n_epochs': 5, 'reg_u': 12, 'reg_i': 5 } als = BaselineOnly(bsl_options=bsl_options) als_result = cross_val..

1. 시작 4차산업혁명 서비스 빅데이터 실무 과정 세미프로젝트 주제로 영화추천을 하기로 하였다. (1) 검색 영화 추천을 만들기 위하여 영화 추천에 사용할 데이터를 검색하였다. 구글과 kaggle에서 다음과 같은 데이터를 찾았다. kaggle NetFlix Prize Data movie_titles.csv combined_data_1.txt combined_data_2.txt combined_data_3.txt combined_data_4.txt The Movies Dataset movies_metadata ratings ratings_small 추천 방법 추천 시스템 이란? 사용자의 취향이나 선호의 기반으로 정보를 선별하여 사용자에게 적합한 특정 항목을 선택(information filtering)하여..

리스트 자료형 여러 개의 데이터를 연속적으로 담아 처리하기 위해 사용하는 자료형 C나 자바에서의 배열(Array)의 기능 및 연결 리스트와 유사한 기능지원 C++의 STL vector와 기능적으로 유사 여러개의 데이터가 담겨서 리스트 대신 배열 or 테이블이라 부른다. 7 1 5 3 2 6 7 5 리스트 초기화 대괄호([]) 안에 원소를 넣어 초기화 , 쉼포(,)로 원소 구분 비어 있는 리스트 선언 : list() or [] 리스트 원소 접근 : 인덱스(Index)값을 괄호에 넣는다. 인덱스는 0부터 시작 # 직접 데이터를 넣어 초기화 a = [1,2,3,4,5,6,7,8,9] print(a) > [1,2,3,4,5,6,7,8,9] # 네 번째 원소만 출력 print(a[3]) > 4 # 크기가 N이고,..

문제링크 문제 ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 지우를 도와 줄 프로그램을 작성하고자 한다. 즉 설문조사 결과 대로 호텔 정문으로부터 걷는 거리가 가장 짧도록 방을 배정하는 프로그램을 작성하고자 한다. 문제를 단순화하기 위해서 호텔은 직사각형 모양이라고 가정하자. 각 층에 W 개의 방이 있는 H 층 건물이라고 가정하자 (1 ≤ H, W ≤ 99). 그리고 엘리베이터는 가장 왼쪽에 있다고 가정하자(그림 1 참고). 이런 형태의 호텔을 H × W 형태 호텔이라고 부른다. 호텔 정문은 일층 엘리베이터 바로 앞에 있는데, 정문에서 엘리베이터까지의 거리는 무시한다..

데이콘 - KBO 외국인 투수 스카우팅 최적화 경진대회 [연습] 데이터 불러오기 import pandas as pd 외국인역대성적 = pd.read_csv('kbo_yearly_foreigners_2011_2018.csv') 외국인메이저성적 = pd.read_csv('fangraphs_foreigners_2011_2018.csv') 외국인스탯캐스터 = pd.read_csv('baseball_savant_foreigners_2011_2018.csv') 신규외국인성적 = pd.read_csv('fangraphs_foreigners_2019.csv') 신규외국인스텟캐스터 = pd.read_csv('baseball_savant_foreigners_..

자료형 모든 프로그래밍은 결국 데이터를 다루는 행위 자료형에 대한 이해는 프로그래밍의 길에 첫걸음 파이썬의 자료형은 정수형, 실수형, 복소수형, 문자열, 리스트, 튜플, 사전 등이 있다. 파이썬의 자료형은 필수적으로 알아둬야 한다. 리스트 = C++ 벡터라이브러리, 자바의 어레이리스트 라이브러리 별도의 표준 라이브러리를 가지고 오지 않아도 쉽고 간결하게 이용 가능하다. 정수형 정수형(Intrger)은 정수를 다루는 자료형 양의 정수, 음의 정수, 0이 포함된다. 코딩 테스트에서 출제되는 많은 문제들은 정수형으로 주로 다루게 된다. #양의 정수 a = 1000 print(a) #음의 정수 a = -7 print(a) # 0 a = 0 print(a) > 1000 -1 0 a = 777 print(a) > ..

문제 링크 문제 인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다. 사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게 된다. 예를 들어, 총 5명이 있고, P1 = 3, P2 = 1, P3 = 4, P4 = 3, P5 = 2 인 경우를 생각해보자. [1, 2, 3, 4, 5] 순서로 줄을 선다면, 1번 사람은 3분만에 돈을 뽑을 수 있다. 2번 사람은 1번 사람이 돈을 뽑을 때 까지 기다려야 하기 때문에, 3+1 = 4분이 걸리게 된다. 3번 사람은 1번, 2번 사람이 돈을 뽑을 때까지 기다려야 하기 때문에, 총 3+1+4 = 8분이 필..

모험가 길드 한 마을에 모험가 N명이 존재 모험가 그룹은 공포도가 X인 모험가는 반드시 X명 이상으로 구성한 모험가 그룹에 참여해야 여행을 떠날 수 있다. 최대 만들수 있는 그룹의 수는?? 예시 N = 5 각 모험가의 공포도 2 3 1 2 2 그룹 1에 공포다가 1,2,3인 모험가를 한 명씩 넣고, 그룹 2에 공포도가 2인 남은 두명을 넣게 되면, 총 2개의 그룹을 만들 수 있다. 또한 몇 명의 모험가는 마을에 그대로 남아 있어도 되기 때문에, 모든 모험가를 특정한 그룹에 넣을 필요는 없다. 입력조건 첫째 줄에 모험가의 수 N이 주어진다. (1 = i: result += 1 cnt = 0 print(result)

복잡도 알고리즘의 성능을 나타내는 척도 시간 복잡도 : 특정한 크기의 힙력에 대하여 알고리즘의 수행 시간 분석 복잡하다 : 실행 시간이 오래 걸린다 공간 복잡도 : 특정한 크기의 입력에 대하여 알고리즘의 메모리 사용량 분석 복잡하다 : 메모리가 많이 사용된다. 복잡도가 낮을 수록 좋은 알고리즘 소스코드가 복잡해 보인다와 다른 의미 이해하기에 복잡하다와 다른 의미 성능적인 의미의 복잡도 빅오 표기법(Big-O Notation) 가장 빠르게 증가하는 항만을 고려하는 표기법 함수의 상한만을 나타낸다. 연산 횟수가 3N³ + 5N² + 1,000,000 인 알고리즘 빅오 표기법 : O(N³) 3N³ 을 제외하면 작은 수가 될 것이다. 그래서 3N³ 만 고려해도 함수의 성능을 가늠 할 수 있다. 정도순위명칭특징좋..

데이터 준비 kaggle 2020년까지 NBA Players 정보 2010-2020년까지 NBA 선수들 부상 정보 위키백과 크롤링으로 2010-2020년까지 은퇴 선수 목록 위키백과 NBA 선수 은퇴 정보 크롤링 필요한 패키지 불러오기 1 2 3 4 5 6 from urllib.request import urlopen from bs4 import BeautifulSoup from urllib.request import urlopen from urllib.error import HTTPError from urllib.error import URLError import pandas as pd cs 셀리엄 불러오기 1 2 3 4 from selenium import webdriver import time pa..