Reporch
문제
랭킹
포럼
챌린지
소개
IDE
로그인
회원가입
분리 집합 | Reporch
목록
학습 경로
분리 집합
분리 집합으로 연결 여부, 연결 요소 수, 순환과 집합 크기를 효율적으로 관리합니다.
0 / 8
0%
01
집합 연결 질의
5
두 원소가 같은 집합에 속하는지 묻는 명령을 처리하세요.
2
100.00%
02
남은 연결 그룹 수
2
도로를 모두 연결한 뒤 서로 오갈 수 있는 도시 그룹 수를 구하세요.
2
100.00%
03
처음 닫힌 고리
4
도로를 순서대로 추가할 때 처음으로 순환이 생기는 번호를 찾으세요.
2
100.00%
04
같은 교통권 여행
4
주어진 이동 가능 관계로 여행 순서의 모든 도시를 방문할 수 있는지 판정하세요.
2
100.00%
05
겹치는 연결 공사
5
이미 연결된 두 도시를 다시 잇는 불필요한 도로 수를 구하세요.
2
100.00%
06
도로마다 남은 구역
5
도로가 하나씩 추가될 때마다 연결 구역 수를 출력하세요.
2
100.00%
07
가장 큰 도시 연합
5
모든 도로를 반영한 뒤 가장 큰 연결 그룹의 도시 수를 구하세요.
2
100.00%
08
두 도시가 만나는 날
4
도로를 순서대로 열 때 두 도시가 처음 연결되는 시점을 구하세요.
2
100.00%