목록union-find (1)
-
[BOJ - JAVA] 10775 - 공항 (Union-Find, 그리디)
# 주소 https://www.acmicpc.net/problem/10775 10775번: 공항 예제 1 : [2][?][?][1] 형태로 도킹시킬 수 있다. 3번째 비행기는 도킹시킬 수 없다. 예제 2 : [1][2][3][?] 형태로 도킹 시킬 수 있고, 4번째 비행기는 절대 도킹 시킬 수 없어서 이후 추가적인 도킹은 불 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; class Main{ static int[] parents; public static void main(String[] args) { Scanner scan = new Scanner(System.in); int g = scan.nextInt(); int p = scan.nextInt..
백준 문제 풀이
2023. 1. 30. 18:38