백준(722)
-
[백준/BOJ] 백준 14167번 : Moocast
https://www.acmicpc.net/problem/14167 14167번: Moocast Farmer John's N cows (1≤N≤1000) want to organize an emergency "moo-cast" system for broadcasting important messages among themselves. Instead of mooing at each-other over long distances, the cows decide to equip themselves with walkie-talkies, one for www.acmicpc.net 소들 사이를 연결하는 간선을 만들어, 이를 이용해 최소 스패닝 트리를 만들면서, 최소 스패닝 트리에서 가장 긴 간선의 길이를 구하는 방법..
2023.10.25 -
[백준/BOJ] 백준 5873번 : Distant Pastures
https://www.acmicpc.net/problem/5873 5873번: Distant Pastures Farmer John's farm is made up of an N x N grid of pastures, where each pasture contains one of two different types of grass. To specify these two types of grass, we use the characters ( and ), so for example FJ's farm might look like the following grid: (( www.acmicpc.net 각 위치를 노드로 다루어, 노드 번호[0 ~ n*n-1]를 부여하고, 이를 통해 플로이드 와샬로 최단 거리 비용을 ..
2023.10.25 -
[백준/BOJ] 백준 14953번 : Game Map
https://www.acmicpc.net/problem/14953 14953번: Game Map Your program is to read from standard input. The input starts with a line containing two integers, n and m (1 ≤ n ≤ 100,000, n-1 ≤ m ≤ 300,000), where n is the number of cities on the game map and m is the number of roads. All cities are numbered f www.acmicpc.net 연결된 간선의 개수가 작은 노드부터 자신의 노드보다 연결된 간선의 수가 더 많은 노드로만 탐색하는 dfs를 수행하여, max_pass에, m..
2023.10.25 -
[백준/BOJ] 백준 12002번 : Field Reduction (Silver)
https://www.acmicpc.net/problem/12002 12002번: Field Reduction (Silver) Farmer John's \(N\) cows (\(5 \leq N \leq 50,000\)) are all located at distinct positions in his two-dimensional field. FJ wants to enclose all of the cows with a rectangular fence whose sides are parallel to the x and y axes, and he wants this fence to be www.acmicpc.net 소들 중 3개를 제거해서 가장 작은 직사각형을 만들어야 하므로, 제거하는 소는 끝에 있는 게 좋다..
2023.10.25 -
[백준/BOJ] 백준 13023번 : ABCDE
https://www.acmicpc.net/problem/13023 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net 어떤 사람으로부터 출발해서, dfs(깊이 우선 탐색)을 통해 총 5명(출발 사람 포함)의 사람에 방문할 수 있으면, 친구 조건을 만족하는 것으로 문제를 해결했다 코드 #include #include #include using namespace std; int n, m; vector adj[2005]; int visited[2005]; int result = 0; void dfs(int here, int cnt) { visited[here] = 1; if (cnt == 5) { visited[here] ..
2023.10.25 -
[백준/BOJ] 백준 16064번 : Coolest Ski Route
https://www.acmicpc.net/problem/16064 16064번: Coolest Ski Route The input consists of: one line with two integers n (2 ≤ n ≤ 1000) and m (1 ≤ m ≤ 5000), where n is the number of (1-indexed) connecting points between slopes and m is the number of slopes. m lines, each with three integers s, t, c (1 ≤ s, t ≤ www.acmicpc.net 위상 정렬을 통해 경로의 이동으로 얻어지는 최대 상태 합을 구해서 문제를 해결했다 코드 #include #include #includ..
2023.10.25