알고스팟 문제 링크: https://algospot.com/judge/problem/read/LAN
algospot.com :: LAN
근거리 네트워크 문제 정보 문제 근거리 네트워크(LAN, Local Area Network)는 가정, 학교, 혹은 회사 등의 제한된 공간 내의 컴퓨터들을 연결하는 네트워크입니다. 알고스팟 대학교에서는 캠퍼스의 일
algospot.com
건물들의 위치가 2차원 좌표로 주어지고 현재 연결된 케이블들이 주어졌을때, 모든건물들을 연결하기 위한 최소 케이블 길이를 구하는 문제이다.
현재 연결되어있는 간선들의 길이가 0이라 하고 kruscal알고리즘을 이용하여 문제를 풀 수 있다.
코드 원본: https://github.com/sbl133/JongmanBook/blob/main/31.%20MST/LAN.cpp
GitHub - sbl133/JongmanBook
Contribute to sbl133/JongmanBook development by creating an account on GitHub.
github.com
댓글을 통한 코드리뷰, 질문, 지적 언제든 환영입니다!
reference: 프로그래밍 대회에서 배우는 알고리즘 문제해결전략2
'Algorithm > algospot' 카테고리의 다른 글
| algospot 여행 경로 정하기 (문제 ID: TPATH) c++ (0) | 2022.04.07 |
|---|---|
| algospot 선거 공약 (문제 ID: PROMISES) c++ (0) | 2022.04.05 |
| algospot 음주 운전 단속 (문제 ID: DRUNKEN) c++ (0) | 2022.04.05 |
| algospot 시간여행(문제 ID: TIMETRIP) c++ (0) | 2022.03.31 |
| algospot 철인 n종 경기 (문제 ID: NTHLON) c++ (0) | 2022.03.14 |