풀이 #include #include #include using namespace std; vector a[1001]; bool check[1001]; void dfs(int node) { check[node]=true; for (int i=0; i> t; while (t--) { int n; cin >> n; for (int i=1; i v; a[i].push_back(v); } int cnt=0; for (int i=1; i> t; while (t--) { int n; cin >> n; for (int i=1; i> a[i]; c[i] = false; } int ans = 0; for (int i=1; i2 인 경우에도 탐색이 끝나서 cnt가 +1 되기 때문이다. 이 부분은 좀 더 고민해 봐야겠다...

풀이 #include #include #include using namespace std; vector a[20001]; int apart[20001]; void dfs(int node, int c) { apart[node] = c; for (int i=0; i> t; while (t--) { int n, m; cin >> n >> m; for (int i=1; i u >> v; a[u].push_back(v); a[v].push_back(u); } for (int i=1; i

풀이 #include #include #include #include using namespace std; vector a[1001];// 저장공간 정의 bool check[1001]; void dfs(int node) { check[node] = true;// 왔다감 체크 for (int i=0; i> n >> m; for (int i=0; i> u >> v; a[u].push_back(v); a[v].push_back(u); } for (int i=1; i u >> v; a[u].push_back(v); a[v].push_back(u); } for (int i=1; i

풀이 #include #include #include #include #include using namespace std; vector a[1001];// 저장공간 정의 bool check[1001]; void dfs(int node) { check[node] = true;// 왔다감 체크 cout start; for (int i=0; i> u >> v; a[u].push_back(v); a[v].push_back(u); } for (int i=1; i

풀이 #include #include #include using namespace std; int main() { int n; cin >> n; vector a(n); for(int i=0; i> a[i].first; a[i].second = i; } sort(a.begin(),a.end()); int ans =0; for(int i=0; i

풀이 #include #include using namespace std; int main() { ios::sync_with_stdio(false);// cin, cout의 속도 증가 int n,k; cin >> n >> k; int a[50000000]; for (int i=0; i> a[i]; } k--; nth_element(a, a+k, a+n);//정렬 cout

전자회로1에서는 반도체의 구성과 원리, PN Junction, Bipolar Transistor, Mos Transistor에 대해 배운다. 양이 많아 공부하기는 어려웠지만, 앞에서 사용된 것이 계속 반복되기 때문에 복습을 꾸준히 하면 할만하다. CH2 Basic Physics of Semiconductors 반도체 구성 반도체를 구성하기 위해 4족원소인 Si, Ge를 주로 사용한다. 불순물 없는 intrinsic한 물질에서, n(전자개수) = p(전공개수) 이다. n의 개수 즉 전자를 높여야 전류가 잘 흐르는데, 이 상태는 부도체에 가깝다. 온도를 높이는 것에도 한계가 있으므로, 도핑(외인성 반도체)을 한다. 왼쪽은 자유전자가 남는 n-type이고, 오른쪽은 정공이 남는 p-type이다. 열외의 다른 ..

풀이 #include #include #include using namespace std; int main() { int n; cin >> n; vector a(n); for (int i=0; i> a[i]; } stable_sort(a.begin(), a.end()); int cnt=1, before=1; // 비교할 변수 정의 long long k = a[0];// 초기값 대입 for (int i=1; i

풀이 #include using namespace std; int main() { ios::sync_with_stdio(false); int n; cin >> n; int b[10001]={0}; for (int i=1; i> a; b[a]++; } for (int i=1; i a[i]; } sort(a.begin(),a.end()); for (int i=0; i