bloomin

[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..

[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