kwan's note

출처: 부스트코스-머신러닝을 위한 파이썬 수강일시:2021.01.16 www.boostcourse.org/ai222/lecture/24076/ 머신러닝을 위한 파이썬 부스트코스 무료 강의 www.boostcourse.org 학습 목표 데이터에 있는 여러 이슈(ex. 결측치, scale 문제 등)와 이 이슈들을 처리하기 위해 사용하는 방법들을 소개하고, pandas 를 이용하여 데이터를 cleansing 하는 방법에 대해 공부합니다. 데이터를 이용해 어떠한 output을 얻는 과정에서 결측치에 대한처리나 sacling등의 전처리는 매우 중요한 요소이다. 데이터 전처리는 데이터를 활용하기 전에 결측치, 필요없는값, 오류등을 파악하여 제거하거나 변형하면서도 원본 데이터의 경향을 훼손시키지 않는 일을 말한다. ..

출처: 부스트코스-머신러닝을 위한 파이썬 수강일시:2021.01.16 이번 강의는 구조화된 데이터의 처리를 지원하는 Python 라이브러리인 Pandas의 여러 기능과 사용하는 방법 등을 설명하는 강의입니다. pandas는 구조화된 데이터의 처리를 지원하는 python라이브러리로 엑셀등과 같은 데이터시트를 처리하는 다양한 함수를 내장하고 있어서 데이터를 처리할때 유용하게 사용할 수 있다. 이를 정리하면 - 구조화된 데이터의 처리를 지원하는 Python 라이브러리 - 고성능 Array 계산 라이브러리인 Numpy와 통합하여, 강력한 “스프레드시트” 처리 기능을 제공 - 인덱싱, 연산용 함수, 전처리 함수 등을 제공 의 역할을 한다고 볼 수 있다. 한개의 column을 series라고 하고 이러한 serie..

2981번 실버5 www.acmicpc.net/problem/2981 2981번: 검문 트럭을 타고 이동하던 상근이는 경찰의 검문을 받게 되었다. 경찰은 상근이가 운반하던 화물을 하나하나 모두 확인할 것이기 때문에, 검문하는데 엄청나게 오랜 시간이 걸린다. 상근이는 시간 www.acmicpc.net 처음에는 for문을 최소화해서 for j in range(2,min(num[0]*2,num[1])-1): for i in range(N): 의 이중 for문으로 풀었는데 log n정도의 시간복잡도임에도 시간초과로 풀리지가 않아 수학적으로 접근했다. A=P1*Q+R B=P2*Q+R C=P3*Q+R 등의 형태로 나타나는 수를 구하는데 R을 없애기 위해서 abs(A-B), abs(B-C)등의 표현을 사용했고 이 식..

2609번 실버5 www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 최대공약수 최소공배수를 구하는 간단한 문제다. 유클리드호제법으로 gcd를 구하고 이를이용해 lcm을 구했다. 코드는 시간이 남을것같아서 시간에 관계없이 짧고 간결하게 작성해보았다. num1 , num2= map(int,input().split()) def gcd(a,b): return b if a%b==0 else gcd(b,a%b) print(gcd(num1,num2)) print(num1*num2//gcd(num1,num2))

난이도: 실버2 번호: 1931번 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 이중배열도 키를 지정해서 sort할 수 있는지 몰라서 직접sorting을 해야하는줄 알고 조금 헤맸는데 sort(key= lambda x:x[n])으로 n번째 index에 대해 sort할 수 있어서 이를 사용했다. 또한 파이썬의 sort함수는 안정성을 만족하므로 table.sort(key=lambda a: a[0]) table.sort(key=lambda a: a[1]) 를 이용하면 idx 1을 기준으로 오름차순 정렬하되 같으면 ..

난이도: 골드5 번호: 9251번 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 두 글자의 부분수열이 되는 가장 긴 수열을 찾는 문제이다. 예시는 다음과 같다. 예시1) ACAYKP CAPCAK -------- ACAK 예시2) ABCDE CKA ------- C 예시3) AAAAABCCO FABORITE ------------ ABO DP로 문제를..

난이도: 실버2 번호: 11053번 이번 문제는 가장 긴 증가하는 부분수열 LIS를 계산하는 문제이다. www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 가장 긴 부분수열은 수열중에서 오름차순으로 뽑을 수 있는 수열중 최대 길이를 갖는 수열으로 예시1) 10 20 10 30 20 50 에서 10 20 30 50으로 4 예시2) 10 30 20 30 40 50 80 60 70에서 10..

난이도: 실버1 번호: 1149번 www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net DP 문제인데 이것도 그리디한 방식으로 접근했다가 다시 돌아왔다. 다이나믹프로그래밍이 아직 익숙하지 않은것같다. 각 줄에 대해 최소합으로 최신화시키면서 나아가고 마지막에 min을 취해 결과값을 얻었다. from sys import stdin N = int(stdin.readline().rstrip()) paint=[0]*N for i in range(0,N..