전체 글92 [백준] 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. [백준] 2606번 바이러스 (DFS) -문제 -코드 틀렸던 이유 : 인접리스트 사용함(특정 방향으로만 이동가능하게 구현해서 일부 경우의 수를 빼먹음) 인접행렬 사용해서 양방향 이동 가능하게 하여 오류수정 #include int n, m, cnt, ch[101], map[101][101]; void DFS(int v) { ch[v] = 1; cnt++; for (int i = 1; i 2022. 7. 28. 이전 1 ··· 19 20 21 22 23 다음
