분류 전체보기92 [백준] 1010번 다리놓기 (동적 계획법/Dynamic Programming) -문제 -코드 조합을 이용한 재귀, 메모이제이션 #include #include using namespace std; int dp[31][31]; int d(int x, int y) { if (dp[x][y] > 0) return dp[x][y]; else if (x==y || y == 0) return 1; else return dp[x][y] = d(x-1,y) + d(x-1, y-1); } int main() { int t, n, m; cin >> t; vector a(t, vector(2)); for (int i = 0; i > a[i][0]; cin >> a[i][1]; } for (int i = 0; i < t; i++) { printf("%d\n", d(a[i].. 2022. 7. 28. [백준] 1003번 피보나치 함수 (동적 계획법/Dynamic Programming) - 문제 - 작성 코드 #include #include using namespace std; int main() { int t, max =0; cin >> t; vector a(t); vector dp(41, vector(2, 0)); for (int i = 0; i > a[i]; if (max < a[i]) max = a[i]; } dp[0][0] = 1; dp[0][1] = 0; dp[1][0] = 0; dp[1][1] = 1; for (int i = 2; i 2022. 7. 28. [파이썬] 데이터 전처리 - 여러 행 데이터를 한 행으로 합치기 / 한 행의 데이터를 여러 행으로 분리, 여러 열로 분리 1. 여러 행 데이터를 한행으로 합치기 import pandas as pd data = pd.read_csv('ColToRow.txt', sep = "\t", engine='python', encoding = "utf-8") data = pd.DataFrame(data) data data = data.groupby('구분', as_index=False).agg(','.join) data 2. 한 행의 데이터를 여러 행으로 분리, 여러 열로 분리하기 data data_split = data['데이터'].str.split(',') data_split data_split = data_split.apply(lambda x: pd.Series(x)) data_split result = pd.concat([data.. 2021. 1. 20. [코틀린] 변수, 자료형, null(물음표, 세이프콜, 엘비스 연산자) 1. 변수 1) var / val var : 값을 변경할 수 있음 val : 깂을 변경할 수 없음 2) 변수선언 var 변수명 : (자료형) = 값 val 변수명 : (자료형) = 값 var a : Int = 10 val b : String = "안녕" 코틀린은 변수값을 보고 형추론 -> 자료형 생략가능 val c = 20 var d = "하이" 2. 자료형 1) 숫자형 정수형 : Long(64비트), Int(32비트), Short(16비트), Byte(8비트) val a = 123 // Int val b = -123 // Int val c = 123L // Long val d : Byte = 127 // 명시적으로 자료형 지정 val e : Short = 2345 // 명시적으로 자료형 지정 실수형 :.. 2020. 12. 20. 이전 1 ··· 20 21 22 23 다음
