ORTHODOX

전략: 1. 특정한 숫자n이 n번 반복해서 나오므로 while문안에서 i에 n을 더해준다. 코드: #include using namespace std; int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int m; cin>>m; vector v(m); for(int i= 0; i>v[i]; } int i = 0; vector result; while(1){ if(i == m){ break; } result.emplace_back(v[i]); i+= v[i]; } for(int i = 0; i

전략: 1. 에라토스테네스의 체를 이용하여 소수를 판정하는 con 함수를 정의 하고, 투 포인터 알고리즘을 이용하여 연속합의 경우의 수를 반환하는 primesum 함수를 정의를 하고 적절히 사용한다. 코드: #include using namespace std; vector v; int N; int Primesum(){ int si = v.size(), l = 0, r = 0, sum = 0, result=0; while(l=N){ sum-=v[l]; l++; } else if(r>=si){ break; } else{ sum+= v[r]; r++; } } return result; } int con(int num){ if(num%2==0){ return false; } for(int i = 3; i>N; ..

전략: 1. 투포인터 알고리즘을 사용하여 푼다. 코드: #include using namespace std; int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int N, M; cin>>N>>M; int arr[N]; for(int i= 0; i>arr[i]; } int l =0, r= 0, sum= 0, result = 0; while(l=M){ sum-=arr[l]; l++; } else if(r>=N){ break; } else{ sum+= arr[r]; r++; } } cout

전략: 1. 모든 인풋을 벡터에 넣어준다. 2. sort 함수를 이용하여 정렬해준다. 코드: #include using namespace std; int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int N, M; cin>>N>>M; vector a(N+M); for(int i= 0; i>a[i]; } sort(a.begin(), a.end()); for(int i= 0; i

전략: 1. 10001 길이의 배열을 bool타입으로 만들어주고 기본 값을 true로 설정해준다 2. 1부터 10001까지 반복하여 해당 숫자와 각자리수 값을 더한 값의 배열 해당 인덱스를 false로 설정해주고 만약 sum이 10000을 넘어간다면 다음 경우를 실행한다. 3. 배열을 확인하여 true값을 갖고 있는 인덱스를 출력한다. 코드: #include using namespace std; int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); bool arr[10001]; for(int i= 0; i

전략: 1. 3이상의 N에 대하여 N자리 이친수는 N-1자리 이친수 뒤에 0을 붙이는 것과, N-2자리 이친수 뒤에 01을 붙이는 경우이기 때문에 점화식은 pr(num) = pr(num-1) + pr(num-2)가 된다 코드: #include long long int arr[100]= {0, 1, 1, 2}; long long int pr(int num){ if(arr[num]){ return arr[num]; } arr[num] = pr(num-1) + pr(num-2); return arr[num]; } using namespace std; int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int N; cin>>N; cout

전략: 1. 1부터 루트(gcd*lcm)까지 작은 자연수를 설정한다. 2. 만약 그 자연수와 gcd*lcm/자연수의 GCD값이 주어진 gcd값과 같으면 result에 대입하고 출력한다. 코드: #include using namespace std; using ll = long long; ll GCD(ll a, ll b){ if(b==0){ return a; } return GCD(b, a%b); } int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); ll gcd, lcm; cin>>gcd>>lcm; ll result1, result2; for(ll i= 1; i*i

안녕하세요 오늘은 동적 계획법 문제를 풀어볼 것입니다. 전략: 1. P(n)의 값을 n+1번째 원소로 하는 배열을 선언해주고, P(n) 함수를 선언해준다. 2. P(n) = P(n-2) + P(n-3)임을 이용하여 P(n)함수를 정의해준다. 코드: #include using namespace std; long long int arr[101] = {0, 1, 1, 1, 2, 2, 3, 4, 5, 7, 9, }; long long int P(int n){ if(arr[n]){ return arr[n]; } else{ arr[n] = P(n-2) + P(n-3); return arr[n]; } } int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); i..

안녕하세요 오늘은 동적계획법으로 문제를 풀어보도록 하겠습니다. 코드: #include using namespace std; int result[301] = {0, }; int score[301] = {0, }; int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int N; cin>>N; for(int i = 1; i>x; score[i] = x; } result[1] = score[1]; result[2] = score[1] + score[2]; result[3] = max(score[1] + score[3], score[2] + score[3]); for(int i= 4; i

안녕하세요 오늘은 이진탐색을 이용하여 문제를 풀어보겠습니다. 전략: 1. string, string 을 페어로 하는 pair를 타입으로 하는 v라는 vecotr를 만들고, string 타입으로 x, y를 입력 받아서 각각 v[i].first, v[i].second에 대입해주고 이진탐색을 위해 sort를 해준다. 2. string 타입의 x라는 변수를 입력받고, 이진탐색을 진행하여 만약 x와 v[mid].first가 같으면 v[mid].second를 출력한다. 코드: #include using namespace std; int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int N, M; cin>>N>>M; vector v(N); for(int i..