MY MEMO

#define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; int main() { int n, vip_count, vip_seat; scanf("%d %d", &n, &vip_count); int start = 1,Max = 0; vectorCal, DP(41); for (int j = 0; j

출처 : https://programmers.co.kr/learn/courses/5 상수 선언시 : final java에는 long long이 없음 -> long으로 사용 Casting(형변환) : type을 변환시켜줌그냥 앞에 변환시켜주고 싶은 (형식)변수이름; 자료형 [] 배열명 = {};배열명 = new 자료형 [개수];배열명 = new 자료형 []{}; foreach문 예제for(String number: numbers) { System.out.println(number);} String은 상수인 변수에 저장됨ex) String str1 = "hello"; hello라는 instance가 상수영역에 저장되어있으면새로운 hello를 만들지 않고 찾은 후에 instance 저장+) Instance? ..

#define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; int main() { vectormap(201), DP(201, 0); int n; scanf("%d", &n); for (int j = 0; j map[k]) Max = max(DP[k], Max); } DP[j] = Max + 1; } int answer = 0; for (int j = 0; j < n; j++) answer = max(ans..

#define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; int row, col; vectorDP(16, vector(16, -1)); int find_way(int x, int y, int end_x, int end_y) { int&ret = DP[x][y]; if (ret != -1) return ret; if (x == end_x && y == end_y) return 1; int num1 = 0, num2 = 0; if (x + 1

#define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; vectormap(2001); vectorDP(2001, vector(2001, -1)); int is_palindrom(int start, int end) { int &ret = DP[start][end]; if (ret != -1) return ret; if (start > end) return 1; if (is_palindrom(start + 1, end - 1)==1) { if (map[start] == map[end]) return ret = 1; else return ret = 0; } else return ret = 0; } int main() { int n, q_c..

#define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; vector DP(68, -1); long long koong(int n) { long long&ret = DP[n]; if (ret != -1) return ret; return ret = koong(n - 1) + koong(n - 2) + koong(n - 3) + koong(n - 4); } int main() { int for_count,n; scanf("%d", &for_count); DP[0] = 1; DP[1] = 1; DP[2] = 2; DP[3] = 4; for (int j = 0; j < for_count; j++) { scanf("%d", &n); print..

#define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; vectorDP(1000001,-1); long long fibo(int n) { long long &ret = DP[n]; if (ret != -1) return ret; return ret = (fibo(n - 1) + fibo(n - 2))%15746; } int main() { int n; scanf("%d", &n); DP[1] = 1; DP[2] = 2; printf("%lld", fibo(n)% 15746); return 0; } 문제를 제대로 읽자!

가장 긴 증가하는 부분수열을 1. 아래에서 부터 위로 2. 위에서 부터 아래로 3. 두개를 더한 것의 최대 4. 자신의 값이 더해졌으니까 -1 을 해주면 된다고 한다.. 이러면서 배우는 거지.. #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; int main() { int n; scanf("%d", &n); vector Up(1001,0), Down(1001,0), input(1001); for (int j = 0; j < n; j++) scanf("%d", &input[j]); int Max; for (int x = 0; x < n; x++) { Max = 0; for (int y = 0; y < x;y++)..

#define _CRT_SECURE_NO_WARNINGS #include enum DayOfWeek{ Sunday = 0, Monday, Tuesday, Wednesday, Thursday, Friday, Saturday }; int main() { enum DayOfWeek week; week = Tuesday; printf("%d", week); return 0; }

#include #include int compare(const void*left, const void*right) { //(int*)left : void 포인터를 int로 변환한 뒤 역참조 return (*(int*)right - *(int*)left); //내림차순 //return (*(int*)left - *(int*)right); //오름차순 } /* quick sort란? n(log(n)) pivot값을 둔다 (중앙) pivot > 현재 값 : 왼쪽 pivot < 현재 값 : 오른쪽 반복 */ int main() { //const : 상수를 만듬 / 변경 불가능 int(*cmp) (const void*, const void*); cmp = &compare; int iarray[] = { 1,2,..