목록알고리즘 (33)
Binaryseop
코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 풀이 각 식당별로 필요한 최소 검사자의 수를 구해 전부 더해주면 됩니다. 각 식당에는 팀장 한 명은 무조건 필요하므로, 식당에 있는 고객의 수에서 팀장이 검사할 수 있는 고객의 수를 뺀 나머지 고객을 모두 검사하기 위해 필요한 팀원의 수를 구하면 됩니다. 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int n; stati..
1774번: 우주신과의 교감 (1,1) (3,1) (2,3) (4,3) 이렇게 우주신들과 황선자씨의 좌표가 주어졌고 1번하고 4번이 연결되어 있다. 그렇다면 1번하고 2번을 잇는 통로를 만들고 3번하고 4번을 잇는 통로를 만들면 신들과 선자씨끼 www.acmicpc.net 풀이 최소 스패닝 트리(MST)를 구하는 문제로 Kruskal 알고리즘을 사용하여 문제를 해결할 수 있습니다. 1. 입력으로 주어진 좌표 상의 우주신들 간의 거리를 계산합니다. 2. 계산된 우주신들 간의 거리를 기반으로 우선순위 큐에 간선을 추가합니다. 3. Kruskal 알고리즘을 이용하여 최소의 통로 길이를 구합니다. 코드 import java.io.BufferedReader; import java.io.InputStreamRead..
1833번: 고속철도 설계하기 첫째 줄에 자연수 N이 주어진다. 다음 N개의 줄에는 인접행렬 형태로 두 도시 사이에 고속철도를 설치할 때 드는 비용이 주어진다. 이 비용은 각각 10,000을 넘지 않는 자연수이다. 만약 비용이 음 www.acmicpc.net 풀이 최소 스패닝 트리(MST)를 구하는 문제로 Kruskal 알고리즘을 사용하여 문제를 풀 수 있습니다. 1. 입력으로 주어진 고속철도 비용을 기반으로 우선순위 큐에 간선을 추가합니다. 2. 이미 설치된 고속도로를 같은 집합으로 표현하고 비용을 더합니다. 3. Kruskal 알고리즘을 사용하여 고속철도를 설치하는데 드는 최소 비용을 구합니다. 4. 최소 비용과 새로 설치한 고속도로의 개수를 구하고 새로 고속철도가 설치된 두 도시 번호를 출력합니다...
1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 www.acmicpc.net 풀이 최소 스패닝 트리(MST)를 구하는 문제로 Kruskal 알고리즘을 사용하여 문제를 해결할 수 있습니다. 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.PriorityQueue; import java.util.StringTokenizer; public class Main { static int v, e; s..