반응형 BOJ 21181 [BOJ-2118] 두 개의 탑(JAVA) 백준 2118 두 개의 탑 2118번: 두 개의 탑 첫째 줄에 지점의 개수 N(2≤N≤50,000)이 주어진다. 다음 N개의 줄에는 차례로 두 지점 사이의 거리가 정수로 주어진다. 전체 거리의 총 합은 1,000,000,000을 넘지 않는다. www.acmicpc.net 문제 설명 - 1번부터 N번까지의 지점이 있다. - 각 지점들은 차례로, 그리고 원형으로 연결되어 있다. - 이 지점들 중 두 곳에 두 개의 탑을 세우려 한다. 이때 두 탑의 거리가 최대가 되도록 만들어야 한다. - 지점들 사이는 원형으로 연결되어 있기 때문에, 두 지점 사이에는 시계방향과 반시계방향의 두 경로가 존재한다. - 두 지점 사이의 거리를 잴 때에는, 이러한 값들 중 더 작은 값을 거리로 한다. - 연결되어 있는 두 지점 사이.. 2021. 10. 11. 이전 1 다음 반응형