너와나의 관심사

이미 문제에서 점화식 ..을 유도하는 방법이 있는데 직접 써보면 이해가 좀 더 빠르다 아래 조건을 만족하는 값의 예는 아래와 같다 이친수는 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]..

dfs + dp 대표적인 dp 문제로 1)dp 를 visit 배열 처럼 사용2) isRange 함수 처럼 분리3) 제일 중요한 find 에 조건이 만족 하면 + 1 값을 업데이트 // x, 와 y 에서의 가장 큰 값 int find(int y, int x){if (dp[y][x] != 0) return dp[y][x]; for (int i = 0; i > N; for (int i..

Trigger, Behavior reward. see, feeling , tast , feedback 똑같이 학습.. Trigger, Behavior , Reward ..learning process https://youtu.be/iMeIPfnsQTQ

백준 문제중에서 https://www.acmicpc.net/problem/11722가장 긴 감수 수열의 부분 수열의 길이를 찾는 문제 접근 법은 A[0] 와 A[1] 이 조건을 만족 한다면 A[0] 에서 바라본 A[1] 의 가장 간 감소 수열의 부분 집합의 길이에서 +1 씩 해주는 재귀로 접근한다. 또한 return 값은 항상 옳다는 믿음이 중요하다.예를 들어, 수열 A = {10, 30, 10, 20, 20, 10} 인 경우에 가장 긴 감소하는 부분 수열은 A = {10, 30, 10, 20, 20, 10} #include #include #include #include #include #include #include#include using namespace std; #define MAX(a,b) a..

SW 알고리즘 시험이나 가끔 코딩할떄 visual stdio 에서 Ctr + k + K 능 등록해서 책갈피 이동으로 사용 가능

설탕 배달에서 보면 결국 옮길수 있는 무게의 종류는 2개로 3,5 각 각의 이동할수 있는 값이 +3 , +5 의 경우로 일정 시점에서의 가장 작은 값에서 하나씩 증가 해가는 문제. int main() { int TC = 1;int m;for (int i = 1; i N;if (DP[N] >= 9999)cout