필요/코딩테스트(백준)(49)
-
[백준/C++]#11724 - 연결 요소의 개수
풀이 #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
2021.02.04 -
[백준/C++]#1260 - DFS와 BFS
풀이 #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
2021.02.02 -
[백준/C++]#1377 - 버블 소트
풀이 #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
2021.02.01 -
[백준/C++]#11004 - K번째 수
풀이 #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
2021.02.01 -
[백준/C++]#11652 - 카드
풀이 #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
2021.01.31 -
[백준/C++]#10989 - 수 정렬하기 3
풀이 #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
2021.01.31 -
[백준/C++]#10825 - 국영수
풀이 #include #include #include #include using namespace std; struct student {// 구조체 정의 string name; int korean; int english; int math; }; bool cmp (const student a, const student b) {// 비교함수 정의 if (a.korean == b.korean) { if (a.english == b.english) { if (a.math == b.math) { return a.name b.math; } else return a.english b.kore..
2021.01.29 -
[백준/C++]#10814 - 나이순 정렬
풀이 #include #include #include #include using namespace std; struct member {// 구조체 정의 int age; string name; }; bool cmp(const member &x,const member &y) {// 비교함수 return x.age > n; vector a(n); for (int i=0; i> a[i].age >> a[i].name; } stable_sort(a.begin(), a.end(), cmp); for (int i=0; i a[i].name; a[i].join = i; } sort(a.begin(), a.end()); for (int i=0; i a[i]..
2021.01.28 -
[백준/C++]#11650 - 좌표 정렬하기
풀이 #include #include #include using namespace std; struct Point {// 구조체를 통해 자료형 생성 int x, y; }; bool cmp(Point &u, Point &v) {// sort에 사용할 비교함수 if (u.x > n; vector a(n); for (int i=0; i> a[i].x >> a[i].y; } sort(a.begin(), a.end(), cmp);// 정렬 for (int i=0; i
2021.01.27