MODE::CREATIVE

https://www.acmicpc.net/problem/11726 문제 해석dp(다이나믹 프로그래밍)을 이용하여 2xn의 타일을 채울수 있는 경우의 수 구하기알고리즘 분류다이나믹 프로그래밍풀이 arr[i] = (arr[i-1] + arr[i-2]) 라는 규칙을 찾아내 dp배열 채우기코드#include using namespace std;int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; int arr[1001]; arr[1] = 1; arr[2] = 2; cin >> n; for(int i = 3; i

https://www.acmicpc.net/problem/15649 문제 해석1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열을 사전순으로 출력알고리즘 분류백 트래킹풀이재귀함수와 불리언 배열을 이용해서 해결한다endl 을 사용하면 시간초과가 발생하니 주의코드#include using namespace std;static int N,M;static int arr[8];static bool check[8];void find(int len) { if (len == M) { for (int i=0; i > N >> M; find(0); return 0;}

선형대수https://www.youtube.com/watch?v=J7DzL2_Na80&list=PLE7DDD91010BC51F8&index=2 기계학습1https://www.coursera.org/specializations/machine-learning-introduction#courses 기계학습2https://www.coursera.org/specializations/deep-learning#courses 신경망https://www.youtube.com/playlist?list=PL3FW7Lu3i5JvHM8ljYj-zLfQRF3EO8sYv 신경망 숙제https://cs231n.stanford.edu/index.html 트랜스포머https://www.youtube.com/watch?v=aircAruv..

https://www.acmicpc.net/problem/15650문제 해석사전순으로 증가하는 수열의 모든 경우를 출력하는 문제알고리즘 분류백 트래킹풀이재귀함수를 이용해서 해결한다코드#include using namespace std;static int N,M;static int arr[8];void find(int x, int len) { if (len == M) { for (int i=0; i > N >> M; find(0, 0); return 0;}

https://www.acmicpc.net/problem/15652 아래 문제의 변형이다.https://mode-creative.tistory.com/28 [백준][c++] 15650번: N과 M (2)https://www.acmicpc.net/problem/15650문제 해석사전순으로 증가하는 수열의 모든 경우를 출력하는 문제알고리즘 분류백 트래킹풀이재귀함수를 이용해서 해결한다코드#include using namespace std;static int N,M;stmode-creative.tistory.com  문제 해석사전순으로 증가하는 수열의 모든 경우를 출력하는 문제15650번 문제와 달라진점:증가 수열에서 중복된 숫자를 인정함알고리즘 분류백 트래킹풀이재귀함수를 이용해서 해결한다.코드#include ..

https://www.acmicpc.net/problem/1305문제해석문자열에서 가장 짧은 패턴의 길이를 찾는 문제KMP 알고리즘과 가장 짧은 패턴은 (문자열길이 -  LSP배열에서의 마지막 요소)라는 것을 알면 쉽게 풀 수 있다.풀이LPS 배열이란?LPS(Longest Prefix which is also Suffix) 배열은 주어진 문자열의 접두사(prefix)와 접미사(suffix)가 일치하는 가장 긴 부분 문자열의 길이를 저장한 배열입니다.참고: https://mode-creative.tistory.com/25 [알고리즘] KMP알고리즘 (문자열 검색 알고리즘)KMP 알고리즘 이란주어진 텍스트 문자열에서 특정 패턴 문자열이 등장하는 위치를 효율적으로 찾는 데 사용됩니다. KMP 알고리즘은 패턴 ..