너와나의 관심사

알고리즘 문제에서 사용되는 pair 사용법 두개의 쌍을 입력받고 pair 로 값을 push 로 넣고 , sort 를 이용하여 정렬 까지. vector v;int a,b;cin >>a>>b; v.push_back(make_pair(b,a);sort(v.begin(), v.end());

https://www.acmicpc.net/problem/10610 백준 10610 문제 30의 배수중 가장 큰 값 ?3, 6, 9 의 배수의 합은 항상 3의 배수가 된다는 점.. 이걸 알아야 한다 #include #include #include #include #include #include #include #include #include #include using namespace std; #define MIN(a,b) (((a)(b))?(a):(b))#defineABS(a) a> TC; while (TC--){cin >> s;sort(s.begin(), s.end(), greater()); int i = 0;for (i = 0; i < s.length(); i++){ n = s[i] - '0';su..

하게임하듯 하나하나 이뤄나가는 그런 인생을 살아가자.

이미 문제에서 점화식 ..을 유도하는 방법이 있는데 직접 써보면 이해가 좀 더 빠르다 아래 조건을 만족하는 값의 예는 아래와 같다 이친수는 0으로 시작하지 않는다.이친수에서는 1이 두 번 연속으로 나타나지 않는다. 즉, 11을 부분 문자열로 갖지 않는다N 1 -> 1 N 2 -> 10,N 3- > 100, 101, N 4- > 1000, 1001, 1010 이전 n-1 , n-2 에가 각각의 값을 구해볼수 있다 N 5 -> 10000, 10001, 10100, 10010, 10101 결국 점화식은 dp[n] = dp[n-1] + dp[n-2]code 상으로는 아래 값이다. #include #include #include #include #include #include #include #include #i..

주로 라이브러리에서도 제공하지만 회사나 입사 문제 코딩 테스트에서 아래 처럼 간단히 구현해야할 때 사용 하면 좋다 void s_cpy(char *dst, const char *src){int i = 0;while (src[i] != '\0'){dst[i] = src[i];i++;}dst[i] = '\0';} int s_cmp(const char *a, const char *b){while (*a || *b){if (*a != *b) return -1;else*a++, *b;}return 0;}

DP 의 두가지 경우에 대해서 다시 한번 정리하고자 한다. 우선 가장 쉬운 아래 문제에 대해서 DP 로 접근 해보자.아래 처럼 사다리 처럼 삼각형으로 내려가면서 아래 혹은 오른쪽 아래로만 이동할경우 가장 큰 합은? ↓ ↓ → 6 1 2 3 7 4 9 4 1 7 2 7 5 9 4 Top Down 반식 위에서 아래로 내려오면서 값을 더하는 경우 재귀로 풀어 보면 처음 부터 하나씩 증가 하면서 부분 증가 수열의 최대값을 구해 나가는 함수 int DP(int idx) {int max_len = -1;if (arr[idx] != -1)return arr[idx]; for (int i = idx + 1; i = 0; i--) {for (int j = i + 1 ; j v[i]..