광그로

https://www.acmicpc.net/problem/11727 1234567891011121314151617#include using namespace std; int main(){ int dp[1001]; dp[1] = 1; dp[2] = 3; int n; cin >> n; for (int i = 3; i

https://www.acmicpc.net/problem/11726 12345678910111213141516171819202122#include #include #include using namespace std;int dp[1001]; //2xn 직사각형을 채우는 방법의 수 int function(int n) { if(!dp[n]) dp[n] = ( function(n-1) + function(n-2) ) % 10007; return dp[n];}int main(){ int n; cin >> n; memset(dp, 0, sizeof(dp)); dp[1] = 1; dp[2] = 2; function(n); cout

https://www.acmicpc.net/problem/1463 1234567891011121314151617181920212223242526#include #include #include using namespace std;#define INF 9999999 int dp[1000001]; : Memoization void divide(int x, int cnt) { if (dp[x] > t; memset(dp, INF, sizeof(dp)); divide(t, 0); cout

다이나믹 프로그래밍의 속성1. Overlapping Subproblem: 최초문제를 작은 문제로 쪼갤 수 있으며, 큰 문제와 작은 문제를 동일한 방법으로 풀 수 있다.2. Optimal Substructure: 문제의 정답을 작은 문제의 정답에서 도출할 수 있다. 작은 문제의 정답을 구했다면, 그 정답을 어딘가(배열)에 메모를 한다. : Memoization 다이나믹 프로그래밍의 풀이법1. Top-down작은 문제로 나눈다->작은 문제를 푼다->최초문제를 푼다재귀호출2. Bottom-up크기가 작은 문제부터 차례대로 푼다->크기를 조금씩 키워가며 푼다->...->최초문제를 푼다

https://www.acmicpc.net/problem/11656 s.c_str() : string의 시작 주소를 반환s.substr(pos, length) : string의 pos부터 시작하여, length까지를 string으로 return 12345678910111213141516171819202122232425262728293031#include #include #include #include #include using namespace std; string s; bool comp(int x, int y) { return strcmp(s.c_str() + x, s.c_str() + y) > s; vector t; for (int i = 0; i

https://www.acmicpc.net/problem/10824 1234567891011121314151617#include #include #include using namespace std; int main(){ int input[4]; for (int i = 0; i > input[i]; } string tmp1 = to_string(input[0]) + to_string(input[1]); string tmp2 = to_string(input[2]) + to_string(input[3]); cout

https://www.acmicpc.net/problem/11655 123456789101112131415161718192021#include #include #include using namespace std; int main(){ string s; getline(cin, s); for (int i = 0; i

https://www.acmicpc.net/problem/10820 123456789101112131415161718192021222324#include #include #include using namespace std; int main(){ string s; int arr[4]; while (getline(cin,s)) { memset(arr, 0, sizeof(arr)); for (int i = 0; i

순환 queue1 2 3 4 5 6 72 3 4 5 6 7 13 4 5 6 7 1 24 5 6 7 1 2... 123456789101112131415161718192021222324252627#include #include #include using namespace std; int main(){ int x, y; queue q; queue res; cin >> x>> y; cout

deque : double ended queue 멤버원형설명atreference at( size_type _Pos ); const_reference at( size_type _Pos ) const;특정 위치의 원소의 참조를 반환backreference back( ); const_reference back( ) const;마지막 원소의 참조를 반환beginconst_iterator begin() const; iterator begin();첫 번째 원소의 랜던 접근 반복자를 반환clearvoid clear();모든 원소를 삭제emptybool empty() const;아무것도 없으면 true 반환enditerator end( ); const_iterator end( ) const;마지막 원소 다음의(미 사용..