728x90 분리 집합2 [JAVA]백준 10775번: 공항 https://www.acmicpc.net/problem/10775 10775번: 공항 예제 1 : [2][?][?][1] 형태로 도킹시킬 수 있다. 3번째 비행기는 도킹시킬 수 없다. 예제 2 : [1][2][3][?] 형태로 도킹 시킬 수 있고, 4번째 비행기는 절대 도킹 시킬 수 없어서 이후 추가적인 도킹은 불 www.acmicpc.net 1. 문제 설명 문제 공항에는 G게이트가 있으며 각각은 1에서 G까지의 번호를 가지고 있다. 공항에는 P개의 비행기가 순서대로 도착한다. i번째 비행기를 1번부터 gi번째 게이트 중 하나에 영구적으로 도킹할 수 있다. 최대 몇 개를 도킹시킬 수 있는지 구하는 문제 조건 1 2021. 9. 10. [JAVA]백준 20040번: 사이클 게임 https://www.acmicpc.net/problem/20040 20040번: 사이클 게임 사이클 게임은 두 명의 플레이어가 차례대로 돌아가며 진행하는 게임으로, 선 플레이어가 홀수 번째 차례를, 후 플레이어가 짝수 번째 차례를 진행한다. 게임 시작 시 0 부터 n − 1 까지 고유한 www.acmicpc.net 1. 문제 설명 문제 요구사항 0부터 n-1까지 고유한 번호가 부여된 평면상의 점 n개가 주어지고, 이 중 어느 세 점도 일직선 위에 놓이지 않는다. 매 차례마다 두 점을 선택해서 이를 연결하는 선분을 긋는다. 이전에 그린 선분을 다시 그릴 수 없다. 게임을 진행하다가 처음으로 사이클이 생성되는 순간 게임은 종료된다. 점의 개수 n : 3 2021. 8. 30. 이전 1 다음 728x90
