본문 바로가기

Algorithm 🧑🏻‍💻456

[백준,c++] 2533번 - 사회망 서비스(SNS) 문제 2533번: 사회망 서비스(SNS) 페이스북, 트위터, 카카오톡과 같은 사회망 서비스(SNS)가 널리 사용됨에 따라, 사회망을 통하여 사람들이 어떻게 새로운 아이디어를 받아들이게 되는가를 이해하는 문제가 중요해졌다. 사회망 www.acmicpc.net 코드 /* 본인이 얼리어답터라면 자식노드는 얼리어답터 이거나 아니어도 된다. 본인이 얼리어답터가 아니라면 자식 노드는 반드시 얼리어답터여야 한다. */ #include #include using namespace std; vectorgraph[1000001]; int dp[1000001][2]; //본인이 얼리답터일떄, 본인이 얼리어답터가 아닐때 int N; void dfs(int node, int before){ dp[node][0] = 0; dp[.. 2022. 9. 4.

[백준,c++] 15681번 - 트리와 쿼리 문제 15681번: 트리와 쿼리 트리의 정점의 수 N과 루트의 번호 R, 쿼리의 수 Q가 주어진다. (2 ≤ N ≤ 105, 1 ≤ R ≤ N, 1 ≤ Q ≤ 105) 이어 N-1줄에 걸쳐, U V의 형태로 트리에 속한 간선의 정보가 주어진다. (1 ≤ U, V ≤ N, U ≠ V) www.acmicpc.net 코드 #include #include using namespace std; int N, R, Q; int max_depth = -1, max_node; vectorgraph[100001]; int subnode_cnt[100001]; int dfs(int node, int before){ for(auto next: graph[node]){ if(next != before){ subnode_cnt[.. 2022. 9. 4.

[백준,c++] 10775번 - 공항 문제 10775번: 공항 예제 1 : [2][?][?][1] 형태로 도킹시킬 수 있다. 3번째 비행기는 도킹시킬 수 없다. 예제 2 : [1][2][3][?] 형태로 도킹 시킬 수 있고, 4번째 비행기는 절대 도킹 시킬 수 없어서 이후 추가적인 도킹은 불 www.acmicpc.net 코드 #include using namespace std; int parent[100001]; int G, P, ans; int find(int x){ if(x == parent[x]) return x; else return parent[x] = find(parent[x]); } void union_parent(int a, int b){ a = find(a); b = find(b); parent[a] = b; } int ma.. 2022. 9. 2.

[백준,c++] 4195번 - 친구 네트워크 문제 4195번: 친구 네트워크 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스의 첫째 줄에는 친구 관계의 수 F가 주어지며, 이 값은 100,000을 넘지 않는다. 다음 F개의 줄에는 친구 관계가 생긴 순서대로 주어진 www.acmicpc.net 코드 #include #include using namespace std; int N; unordered_map parent; unordered_map connect_cnt; string find_parent(string x){ if(x == parent[x]) return x; else return parent[x] = find_parent(parent[x]); } void union_parent(string a, string b){ a = f.. 2022. 9. 2.

[백준,c++] 18116번 - 로봇 조립 문제 18116번: 로봇 조립 성규는 로봇을 조립해야 한다. 상자 안에는 여러 로봇의 부품들이 섞여 있다. 그런데 어떤 부품이 어느 로봇의 부품인지 표시가 되어있지 않다. 호재는 전자과라서 두 부품을 보면 같은 로봇의 www.acmicpc.net 코드 #include #include using namespace std; int N; int parent[1000001]; int child_cnt[1000001]; int find_parent(int x){ if(x == parent[x]) return x; else return parent[x] = find_parent(parent[x]); } void union_parent(int a, int b){ a = find_parent(a); b = find_p.. 2022. 9. 2.

[C++, 템플릿] 유니온 파인드 유니온 파인드 #include #define MAX 100001 using namespace std; int N, M, ans; int parent[MAX]; int find_parent(int a){ if(a == parent[a]) return a; return parent[a] = find_parent(parent[a]); } void make_parent(int a, int b){ a = find_parent(a); b = find_parent(b); if(a 2022. 9. 2.

[백준,c++] 17144번 - 미세먼지 안녕! 문제 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 코드 #include #include #include using namespace std; int R, C, T; int map[51][51]; vector air_cleaner; int dx[4] = {0,0,-1,1}; int dy[4] = {-1,1,0,0}; struct SpreadInfo{ int amount; // 확산된 미세먼지 양 int r; int c; }; struct LeftInfo{ int amount; // 남은 미세먼지 양 int .. 2022. 9. 2.

[백준,c++] 1761번 - 정점들의 거리 문제 1761번: 정점들의 거리 첫째 줄에 노드의 개수 N이 입력되고 다음 N-1개의 줄에 트리 상에 연결된 두 점과 거리를 입력받는다. 그 다음 줄에 M이 주어지고, 다음 M개의 줄에 거리를 알고 싶은 노드 쌍이 한 줄에 한 쌍씩 www.acmicpc.net 코드 #include #include #define MAX 40001 using namespace std; int N, M, max_height; int depth[MAX]; vectorgraph[MAX]; bool visited[MAX]; int parent[MAX][30]; int dist[MAX][30]; void dfs(int node, int _depth){ visited[node] = 1; depth[node] = _depth; for(.. 2022. 9. 1.

[백준,c++] 11438번 - LCA 2 문제 11438번: LCA 2 첫째 줄에 노드의 개수 N이 주어지고, 다음 N-1개 줄에는 트리 상에서 연결된 두 정점이 주어진다. 그 다음 줄에는 가장 가까운 공통 조상을 알고싶은 쌍의 개수 M이 주어지고, 다음 M개 줄에는 정 www.acmicpc.net 코드 #include #include #include using namespace std; vector graph[100001]; bool visited[100001]; int parent[100001][21]; int depth[100001]; int N, M, max_height; void dfs(int node, int _depth){ // 노드 깊이 세팅 visited[node] = 1; depth[node] = _depth; for(auto.. 2022. 8. 30.

이전 1 2 3 4 5 6 7 8 ··· 51 다음

티스토리툴바