본문 바로가기
[백준][파이썬] 1182 부분수열의 합 핵심 1. visited 사용할때 not in stack 이 두개의 차이는 중복된 숫자를 체크 가능한지 여부이다. 2. depth를 다르게 줘야할때는 함수 밖에서 depth를 다르게 설정해서 줄 수 있다. N, S = map(int, input().split()) lit = list(map(int, input().split())) count = 0 visited = [False] * N def per(idx, depth, stack, max): global count if depth == max: total = 0 for sum in stack: total += sum if total == S: count += 1 for i in range(idx, N): if visited[i] ==False: vis.. 2021. 1. 18.
[백준][파이썬] 6603 로또 6603번 제출 맞은 사람 숏코딩 재채점 채점 현황 내 제출 난이도 기여 강의 질문 검색 로또 성공출처다국어분류 한국어 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 128 MB 28282 15492 10423 53.921% 문제 독일 로또는 {1, 2, ..., 49}에서 수 6개를 고른다. 로또 번호를 선택하는데 사용되는 가장 유명한 전략은 49가지 수 중 k(k>6)개의 수를 골라 집합 S를 만든 다음 그 수만 가지고 번호를 선택하는 것이다. 예를 들어, k=8, S={1,2,3,5,8,13,21,34}인 경우 이 집합 S에서 수를 고를 수 있는 경우의 수는 총 28가지이다. ([1,2,3,5,8,13], [1,2,3,5,8,21], [1,2,3,5,8,34], [1,2,3,5,13,21],.. 2021. 1. 15.
[머신러닝] 나이브 베이즈 with 사이킷런 1. 사이킷런 아이리스 데이터 파이썬 나이브 베이즈 분류 머신러닝 알고리즘 .. : 네이버블로그 (naver.com) 파이썬 나이브 베이즈 분류 머신러닝 알고리즘 예제 ​머신러닝&딥러닝 쿡북(MLCook)사이킷런 나이브 베이즈 분류 예제안녕하세요. 동네코더입니다. 이... blog.naver.com 2021. 1. 13.
[백준][파이썬] 14889 스타트와 링크 # 팀을 나눈다 n/2명씩 # 1. 재귀 함수를 통해서 팀 조합 생성 # 2. 능력치를 더해주는 함수를 통해서 능력치 생성 # 3. 비교 및 최소값 구하기 import sys num = int(sys.stdin.readline()) power = [list(map(int, input().split())) for _ in range(num)] p = int(num/2) #팀원 수 check = [False] * num mn = 10**9 def sum_power(s): t1 = 0 t2 = 0 for i in range(num): for j in range(i,num): if i != j and s[i] == s[j] and s[i] == True: t1 += power[i][j] t1 += power[j.. 2021. 1. 13.
[핸즈온 머신러닝2][리뷰] Chapter 2 머신러닝 프로젝트 처음부터 끝까지 (모델링 부분) 1. 모델 정하기 이 책에서는 모델의 개념적인 부분 보다는 사이킷런을 통해서 활용하는 부분에 집중을 하기 때문에 구체적인 모델의 개념 및 정의는 다른 블로그들을 참고하는 것이 좋을 것 같다. from sklearn.linear_model import LinearRegression lin_reg = LinearRegression() lin_reg.fit(housing_prepared, housing_labels) # 훈련 샘플 몇 개를 사용해 전체 파이프라인을 적용해 보겠습니다 some_data = housing.iloc[:5] some_labels = housing_labels.iloc[:5] some_data_prepared = full_pipeline.transform(some_data) print(.. 2021. 1. 11.
[ABOUT] 2020년 상반기 대학교 4학년 1학기 & 대학원 준비과정 (PART 1 컨택 준비) 2020년 4학년이였던 나의 목표는 명확했다. 1. 학점 최대한 올리고 졸업하기 2. 데이터 분석으로 진로 준비하기 3. 대학원 컨택하기 1. 학점 최대한 올리고 졸업하기 4학년이였지만, 3학년과 비슷한 이수학점을 가졌던 나는 학점을 채우기 위해서 계절학기를 열심히 들었다... 겨울계절 / 1학기 / 여름 계절 / 2학기 각각 6 / 22 / 3 / 20 = 51학점... 140 학점을 채워야했고, 필수교양들과 인공지능 및 통계 과목들을 듣느라 수업을 많이 들었다. 코로나로 학점완화가 되어서 만족할만한 학점이 나올 수 있었던거 같다. 2. 데이터 분석으로 진로 준비하기 여름 방학에 대학원 컨택을 목표로 데이터 분석 공부를 시작했다. 전자전기를 졸업했기 때문에 기초 코딩과 수학을 많이풀었다는 것 말고는 관.. 2021. 1. 11.
[핸즈온 머신러닝2][리뷰] Chapter 2 머신러닝 프로젝트 처음부터 끝까지 (데이터 전처리 부분) CHAPTER 씩 공부를 하면서 복습 겸 나중에 참고 할 수 있도록 정리를 해보려고 합니다. 1. OS, 데이터 다운로드 , 압축, 풀기 데이터를 분석할때 다운로드를 해서 파일에 저장하고 그냥 read_csv 등으로 읽어오는 경우가 많았다. 매번 다운로드 폴더를 지정하고 압축을 풀어줘야하는 번거로움이 발생한다. 또한, 다른 컴퓨터로 옮겨서 작업할때 경로 등의 문제로 셋팅에 신경을 써줘야 하지만 이렇게 파이썬에서 제공하는 함수들을 이용하면 앞으로도 편리 할 것 같다. import os import tarfile # 압축 파일과 관련 import urllib # url로 접근 시 활용 DOWNLOAD_ROOT = "https://raw.githubusercontent.com/rickiepark/handson.. 2021. 1. 9.
[백준][파이썬] 1339번: 단어수학 단어 수학 분류 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초 256 MB 10105 4225 3138 42.764% 문제 민식이는 수학학원에서 단어 수학 문제를 푸는 숙제를 받았다. 단어 수학 문제는 N개의 단어로 이루어져 있으며, 각 단어는 알파벳 대문자로만 이루어져 있다. 이때, 각 알파벳 대문자를 0부터 9까지의 숫자 중 하나로 바꿔서 N개의 수를 합하는 문제이다. 같은 알파벳은 같은 숫자로 바꿔야 하며, 두 개 이상의 알파벳이 같은 숫자로 바뀌어지면 안 된다. 예를 들어, GCF + ACDEB를 계산한다고 할 때, A = 9, B = 4, C = 8, D = 6, E = 5, F = 3, G = 7로 결정한다면, 두 수의 합은 99437이 되어서 최대가 될 것이다. N개의 단어가 주어졌을.. 2021. 1. 9.
[백준][파이썬] 2529번 부등호 부등호 성공출처분류 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 256 MB 10238 5175 3618 49.024% 문제 두 종류의 부등호 기호 ‘’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제시된 부등호 순서열 A가 다음과 같다고 하자. A => 부등호 기호 앞뒤에 넣을 수 있는 숫자는 0부터 9까지의 정수이며 선택된 숫자는 모두 달라야 한다. 아래는 부등호 순서열 A를 만족시키는 한 예이다. 3 1 7 0 이 상황에서 부등호 기호를 제거한 뒤, 숫자를 모두 붙이면 하나의 수를 만들 수 있는데 이.. 2021. 1. 9.

티스토리툴바