목록2025/09/11 (1)

넘치게 채우기

[BOJ] 3780 - 네트워크 연결

BOJ - 네트워크 연결문제 유형: 분리 집합, 유니온 파인드문제 난이도: Platinum V시간 제한: 1초메모리 제한: 128MB 문제종빈이는 아주 큰 그룹의 총수다. 이 그룹은 1부터 N번까지의 번호로 구분할 수 있는 N개의 기업을 운영하고 있다. 현재 각 기업은 서로 독립적인 자체 컴퓨팅 및 통신센터를 가지고 있다.어느 날 종빈이는 계열사의 CTO인 서현이에게 서비스 개선을 위해 각 기업의 서버를 네트워크로 연결하여 단일 통신센터에서 관리 가능한 클러스터 형태로 구성할 것을 제안했다. 종빈이의 제안을 들은 서현이는 다음과 같은 병합 과정을 고안해냈다.클러스터 A를 제공하는 기존에 존재하는 센터 I를 고른다.클러스터 B를 제공하는 기업 J를 고른다. B는 A가 아닌 임의의 클러스터이며, J는 센터가..
PS/BOJ 2025. 9. 11. 17:10
이전 Prev 1 Next 다음