이론/코딩테스트71 [백준] 1644번 소수의 연속합 (투포인터 알고리즘) -문제 -코드 #include #include using namespace std; int main() { int n, cnt=0, p1 = 0, p2 = 0, sum = 0; scanf("%d", &n); vector a; vector check(n+1); // 에라토스테네스의 체 for (int i = 2; i*i 2022. 7. 29. [백준] 1806번 부분합 (투포인터 알고리즘) -문제 -코드 #include #include using namespace std; int main() { int n, m, p1=0, p2=0; scanf("%d %d", &n, &m); vector a(n+1); int min = n + 1; for (int i = 0; i < n; i++) { scanf("%d", &a[i]); } int sum = a[0]; while (p1 2022. 7. 29. [백준] 2003번 수들의 합 2 (투포인터 알고리즘) -문제 -코드 #include #include using namespace std; int main() { int n, m, cnt=0, sum; scanf("%d %d", &n, &m); vector a(n); for (int i = 0; i < n; i++) { scanf("%d", &a[i]); } for(int i=0; i 2022. 7. 29. [백준] 11724번 연결 요소의 개수 (DFS) -문제 -코드 #include #include using namespace std; int n, m, cnt, ch[1002]; vector vertex[1002]; void DFS(int v) { for (int i = 0; i < vertex[v].size(); i++) { if (ch[vertex[v][i]] == 0) { ch[vertex[v][i]] = 1; DFS(vertex[v][i]); } } } int main() { int a,b; scanf("%d %d", &n, &m); for (int i = 0; i < m; i++) { scanf("%d %d", &a, &b); vertex[a].push_back(b); vertex[b].push_back(a); } for(int i=1; i 2022. 7. 28. 이전 1 ··· 14 15 16 17 18 다음
