본문 바로가기

Algorithm 🧑🏻‍💻/백준(BOJ)315

[백준,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++] 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.

[백준,c++] 16236번 - 아기 상어 문제 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 코드 #include #include #include #include using namespace std; int N, _time; int map[21][21], cost[21][21]; int shark_r, shark_c, shark_size, now_eat_cnt; int dx[4] = {0,0,-1,1}; int dy[4] = {-1,1,0,0}; bool visited[21][21]; pair find_near_fish_coor(){ // 현.. 2022. 8. 28.

[백준,c++] 15686번 - 치킨 배달 문제 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 코드 #include #include #include #include #define INF 1e9 using namespace std; int N, M; int map[51][51]; vector store; // 치킨집 좌표 bool is_store[51][51]; // 폐업하지 않은 치킨집인지 유무 int house_store_dist[51][51]; // 해당 집에서 가장 가까운 치킨집과의 거리 int ans = INF; void .. 2022. 8. 26.

[백준,c++] 16234번 - 인구 이동 문제 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 코드 #include #include #include using namespace std; int N,L,R, day; int map[51][51]; int line[51][51]; bool visited[51][51]; int dx[4] = {0, 0, -1, 1}; int dy[4] = {-1, 1, 0, 0}; bool line_check(){ bool flag = false; for(int i=0; i 2022. 8. 25.

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

티스토리툴바