bloomin

[LeetCode/python]Climbing Stairs/ dp

https://leetcode.com/problems/climbing-stairs/ class Solution: def climbStairs(self, n: int) -> int: dp = [j for j in range(n+1)] for i in range(3, n+1): dp[i] = dp[i-1] + dp[i-2] return dp[n] Bottom-up 방식으로 설계 피보나치 문제와 비슷함

[LeetCode]N-th Tribonacci Number/ DP문제

https://leetcode.com/problems/n-th-tribonacci-number/ class Solution: def tribonacci(self, n: int) -> int: dp = [j for j in range(n+1)] ans = 0 for i in range(2, n+1): dp[i] = dp[i-1] + dp[i-2] T = dp for j in range(3, n+1): T[j] = T[j-3]+T[j-2]+T[j-1] return T[n] 피보나치를 구해서 메모해놓고, 그걸 이용해서 N-th Tribonacci를 구하는 문제.

[C++/python/11053] 백준 LIS문제

n^2의 시간복잡도를 갖는 코드. C++ #include #include #include using namespace std; int n; vector arr; vector dp; bool comp; int solution() { for(int i=0; i element; arr.push_back(element); dp.push_back(1); } printf("%d\n", solution()); } python x = int(input()) arr = list(map(int, input().split())) #input을 slice해서 list에 담기 dp = [1 for i in range(x)] # dp 배열 생성 for i in range(x): for j in range(i): if arr[i]..

[C++/1932] 정수 삼각형

dp 문제 #include #include using namespace std; int N; int triangle[501][501]; bool comp(int a, int b) { return a > b; } int main() { scanf("%d", &N); for (int i = 1; i triangle[i][j]; } else { int num; cin >> num; //맨 왼쪽 끝이거나 맨 오른쪽 끝이면, 각각 이전줄의 맨왼쪽 끝과 맨 오른쪽밖에 더할 게 없음. if (j == 1) { triangle[i][j] = num + triangle[i - 1][j]; printf("triangle[%d][%d] = %d + triangle[%d][%d] = %d\n", i, j, num, i - 1..

[C++]숫자 문자열과 영단어

#include #include #include using namespace std; map m; void insertData() { m.insert(pair("0", "zero")); m.insert(pair("1", "one")); m.insert(pair("2", "two")); m.insert(pair("3", "three")); m.insert(pair("4", "four")); m.insert(pair("5", "five")); m.insert(pair("6", "six")); m.insert(pair("7", "seven")); m.insert(pair("8", "eight")); m.insert(pair("9", "nine")); } //영단어 -> 숫자 int solution(string..

[C++] 신규 아이디

실패한 코드 #include #include using namespace std; string step7(string id){ if(id.length()15){ id.erase(15, id.length()-15); } return step7(id); } string step5(string id){ if(id.length()==0){ id = "a"; } return step6(id); } string step4(string id){ if((id.at(0)=='.')==1){ id.erase(0,1); } if((id.at(id.length()-1)=='.')>0){ id.erase(id.length()-1,1); } return step5(id); } string step3(string id){ int ..

[11650/C++] 좌표 정렬하기

벡터를 사용하니 간결해서 좋다. #include #include #include using namespace std; int main() { int N, x, y; vector v; cin >> N; for(int i=0;i> x >> y; v.push_back(pair(x,y)); } sort(v.begin(), v.end()); for(int i=0; i