파이리썬의 알고리즘
-
백준 알고리즘 솔루션 #409 백준 파이썬 [2631] 줄세우기 - LIS https://www.acmicpc.net/problem/2631 SOLUTION 최장 증가 부분 수열 (LIS : Longest Increasing Subsequence)문제이다. 간단하게 말하자면 먼저 답이 될 수열을 dp = [] 로 정의한 뒤 for문으로 children 리스트 앞쪽부터 검사를 진행한다. if: 현재 값이 수열에서 가장 크다면 --> dp의 가장 뒤에 값을 추가 else: 아니라면 --> 자신보다 큰 수 중 최솟값과 대치(이진탐색 이용) 이런식으로 증가하는 최장 길이의 부분 수열의 길이(리스트 구성은 틀림)를 알아낼 수 있다. 이 방법으로 시간복잡도 O(nlogn)에 가장 긴 dp의 길이를 알아낼 수 있다. PYTHON CODE from bisect import bisect_lef..
-
백준 알고리즘 솔루션 #408 백준 파이썬 [2745] 진법 변환 https://www.acmicpc.net/problem/2745 PYTHON CODE N, B = input().split() B = int(B) result = 0 for i, j in enumerate(N): try: if int(j): result += int(j) * B ** (len(N)-i-1) except: result += (ord(j)-55) * B ** (len(N)-i-1) print(result)
-
백준 알고리즘 솔루션 #407 백준 파이썬 [11382] 꼬마 정민 https://www.acmicpc.net/problem/11382 PYTHON CODE A, B, C = map(int, input().split()) print(A+B+C)
-
백준 알고리즘 솔루션 #406 백준 파이썬 [18883] N M 찍기 https://www.acmicpc.net/problem/18883 PYTHON CODE N, M = map(int, input().split()) num = 1 for _ in range(N): for _ in range(M): if num % M == 0: print(num, end = '') else: print(num, end = ' ') num += 1 print()
-
백준 알고리즘 솔루션 #405 백준 파이썬 [5217] 쌍의 합 https://www.acmicpc.net/problem/5217 PYTHON CODE for _ in range(int(input())): n = int(input()) start = 1 print("Pairs for %d:" %n, end = ' ') for k in range((n-1)//2): if k != 0: print(',', end = ' ') print(start, n - start, end = '') start += 1 print()
-
백준 알고리즘 솔루션 #404 백준 파이썬 [404] Not Found
파이리썬의 데이터사이언스
-
Kaggle 데이터 분석 #2 [문돌이들을 위한 캐글 개론 - 2] 캐글 방법론 How To Kaggle? 모든 캐글 competition의 문제들은 각자 다른 방법론과, 다양한 접근이 필요하다. 이는 부정할 수 없는 사실이다. 캐글은 데이터 사이언스 분석의 큰 부분을 맡고 있으며 데이터 수집을 제외한 모든 부분을 직접 해야한다. 캐글 전체를 구성하는 풀이는 공통점을 띈다. 여러 설명글, 책과 초급자를 위한 글을 참고하였으며, 아래의 편집된 부분은 작성자의 주관적인 판단하에 작성된 것이다. 오늘은 이에 대해서 알아보자!! 전통(이라고 할만큼 오래되지는 않았지만)적으로 데이터 마이닝 Data Mining은 다음과 같은 6단계 과정을 거친다. #1 문제 정의 Clarification #2 데이터 수집 & 분석 Data Collection & Analysis #3 데이터 전처리 Data ..
-
Kaggle 데이터 분석 #1 [문돌이들을 위한 캐글 개론 - 1] Why Kaggle? Why Kaggle? 데이터 사이언티스트가 되기 위해 무조건 거쳐야 할 첫 번째(파이썬과 자료구조)도 아니고 두 번째(알고리즘)도 아니고 세 번째 정도 되는 관문이 바로 캐글(Kaggle)이다. 첫 번째와 두 번째를 통과한 소수의 문돌이, 혹은 비전공자들에게 박수를 보낸다. 이제 우리는 캐글과 데이터 사이언스를 시작해볼 아주 미미한 준비가 되었다. 지금까지 해왔던 모든 코딩, 백준, 자료구조와는 딴판인 세계가 준비되어있다. 지금까지 우리는 세상에서 가장 핫한 언어인 영어(파이썬)를 배우고 여러 단어(자료구조)와 문법(알고리즘)을 배웠다. 이제 쓸모 있는 이메일, 레쥬메, 소설(부정적인 경우)을 써야 한다. 사람들이 읽을 만한 가치가 있는 글(대충 데이터 사이언스를 통한 의미 분석)을 써야 한다는 것이다!..