히히후후

https://www.acmicpc.net/problem/11722 11722번: 가장 긴 감소하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 감소하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 30, 10, 20, 20, 10} 인 경우에 가장 긴 감소하는 부분 수열은 A = {10, 30, 10, 20, 20, 10} � www.acmicpc.net #include using namespace std; const int MAX = 1000; int N; int arr[MAX]; int dp[MAX]; int sum; void maxSum() { for (int i = 0; i < N; i++) { dp[i] = 1; for (int j = 0; j dp[i]) dp..

알고리즘 2020. 7. 7. 22:42

https://minusi.tistory.com/entry/memset-%EC%82%AC%EC%9A%A9%EC%8B%9C-%EC%A3%BC%EC%9D%98%ED%95%A0-%EC%A0%90 memset 사용시 주의할 점 C 또는 C++ 언어에서, 구조체 또는 배열을 초기화할 때 memset 함수를 사용하는 것을 종종 볼 수 있습니다. #ifdef CPP // C++에서는 cstring 헤더를 사용합니다(string.h 를 사용해도 됩니다) #include #elif #in.. minusi.tistory.com 일단 결론부터 말하자면 memset 함수로 초기화 가능한 값은 0, -1, 10101010 01010101과 같이 8bit씩 규칙적으로 잘려지는 수들 뿐인다. 나는 이것도 모르고 memset함수로 ..

cs 지식 2020. 7. 7. 00:34

https://www.acmicpc.net/problem/2133 2133번: 타일 채우기 문제 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. 입력 첫째 줄에 N(1 ≤ N ≤ 30)이 주어진다. 출력 첫째 줄에 경우의 수를 출력한다. 예제 입력 1 복사 2 예제 출력 1 복�� www.acmicpc.net 개어렵다.......... 도저히 못하겠어서 유튜브에 검색해서 강의를 봤다.(https://www.youtube.com/watch?v=RwhY6Ni6iEY) 도움이 많이 되는 영상이다. 2*n 타일링과의 가장 주된 차이점은 예외가 존재한다는 것이다. 이 때문에 굉장히 어려웠다. #include using namespace std; const int MAX = 30 +..

알고리즘 2020. 7. 7. 00:24

https://www.acmicpc.net/problem/2294 2294번: 동전 2 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 가치가 같은 동전이 여러 번 주�� www.acmicpc.net #include #include #include using namespace std; const int MAX = 100 + 1; int coin[MAX]; int cache[10001]; int n, k; void numofCoin() { cache[0] = 0; for (int i = 1; i k; for (int i = 1; i > coin[i]; for (..

알고리즘 2020. 7. 6. 01:03

https://www.acmicpc.net/problem/11048 11048번: 이동하기 준규는 N×M 크기의 미로에 갇혀있다. 미로는 1×1크기의 방으로 나누어져 있고, 각 방에는 사탕이 놓여져 있다. 미로의 가장 왼쪽 윗 방은 (1, 1)이고, 가장 오른쪽 아랫 방은 (N, M)이다. 준규는 �� www.acmicpc.net #include #include #include using namespace std; const int MAX = 1000 + 1; int N, M; int arr[MAX][MAX]; int cache[MAX][MAX]; void sumofCandy() { for (int i = 1; i > M; for (int i = 1; i arr[i][j]; memset(cache, -1..

알고리즘 2020. 7. 5. 23:05

React component에서 상태를 업데이트할 때 불변성(immutable)을 유지하는 것은 굉장히 중요하다. 이를 위해 기존 데이터를 수정할 때 직접 수정하지 않고(기존의 데이터가 직접 수정되어서는 안된다.), 새로운 객체를 만들어 그곳에 필요한 부분만을 교체하는 식으로 진행된다. 이 개념을 확실히 하기 위해 단순 객체 복사, 깊은 복사, 얕은 복사 개념을 확실히 하고 넘어갈 필요가 있다. 단순 객체 복사는 새로운 객체를 만드는 것이 아닌 여러개의 변수가 하나의 객체를 가리키게 되는 것이다. (책(리액트를 다루는기술)에 있는 코드) const array=[1, 2, 3, 4, 5]; const nextArrayBad = array; // 새로운 객체가 만들어지는 것이 아닌 똑같은 배열을 가리키게 된..

cs 지식 2020. 7. 5. 16:52

https://jaimemin.tistory.com/579 백준 6603번 로또 문제 링크입니다: https://www.acmicpc.net/problem/6603 반복문을 사용해서도 풀 수 있는 것 같은데 언제나처럼 재귀호출을 이용해서 풀었습니다. #include #include #include using namespace std; const int M.. jaimemin.tistory.com 먼저, 이 코드는 위에 적어놓은 블로그의 코드를 거의 배끼다 싶이했다. 그럼에도 불구하고, 블로그에 기록하는 이유는 재귀를 따라가보면서 하나하나 기록해놓으면 지금이나 나중에 재귀를 공부할 때 큰 도움이 될거라 생각했다. 나는 문제를 보고 도무지 못 풀겠다 싶으면 저 블로그에 검색해본다. 내 생각이지만 정말 코드를..

알고리즘 2020. 7. 3. 23:38

위 코드는 dp 형식으로, 아래는 내 맘대로 풀었을 때 걸리는 시간이다. 확실히 dp로 풀어야 하는 문제는 dp로 풀어야한다... 시간 차이가 엄청 난다. #include using namespace std; int arr[301][301]; int N, M, K; int i, j, x, y; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cin >> N >> M; for (int z = 1; z arr[z][j]; cin >> K; for (int z = 1; z > i >> j >> x >> y; if (i != x) { for (int a = i; a i >> j >> x >> y; int sum = 0; sum = cache[x][y] - c..

알고리즘 2020. 7. 3. 22:28