add 2606, 10870

2606 바이러스(DFS)
10870 피보나치수5(재귀)

BaekJoon/10870_피보나치수5.cpp

@@ -0,0 +1,13 @@
+#include <iostream>
+using namespace std;
+
+int fibo(int n) {
+    if(n==0||n==1) return n;
+    return fibo(n-1) + fibo(n-2);
+}
+int main(){
+    int n;
+    cin>>n;
+    cout<<fibo(n);
+    return 0;
+}

BaekJoon/2606_바이러스.cpp

@@ -0,0 +1,37 @@
+#include <iostream>
+#include <vector>
+using namespace std;
+
+vector<vector<int>> adj;
+vector<bool> visited;
+int count = 0;
+
+void dfs(int here) {
+    visited[here] = true;
+    for(int i=0; i<adj[here].size(); ++i) {
+        int there = adj[here][i];
+        if(!visited[there]){
+            ++count;
+            dfs(there);
+        }
+    }
+}
+int main(void) {
+    int computer = 0;
+    int pair = 0;
+    cin>>computer;
+    cin>>pair;
+    adj.resize(computer);
+    visited.resize(computer);
+    for(int i=0;i<pair;++i) {
+        int start=0;
+        int end=0;
+        cin>>start>>end;
+        --start; --end;
+        adj[start].push_back(end);
+        adj[end].push_back(start);
+    }
+    dfs(0);
+    cout<<count;
+    return 0;
+}

BaekJoon/README.md

@@ -24,8 +24,8 @@ https://www.acmicpc.net/
 |**10998**|**A\*B**|2020.03.26|1|
 |**1008**|**A/B**|2020.03.26|5|
 |**10869**|**사칙연산**|2020.03.26|1|
-|****|****|||
-|****|****|||
+|**2606**|**바이러스**|2020.04.24|2|
+|**10870**|**피보나치수5**|2020.04.25|1|
 |****|****|||
 |****|****|||
 |****|****|||