'우체국1' 태그의 글 목록

www.acmicpc.net/problem/18442 18442번: 우체국 1 원형으로 큰 길(순환로)이 뻗어 있고, 길 옆으로 V개의 마을이 자리잡고 있다. 큰 길의 둘레 길이는 정수 L이다. 이 문제에서 큰 길은 0 이상 L-1 이하의 정수가 늘어져 있는 원이고, 각 마을의 위치 www.acmicpc.net 풀이 1) 조합으로 배열을 뽑는다 2) 각마을에서 뽑은배열중 가장 짧은 거리를 구해 더한다 2-1) 가장 짧은 거리는 오른쪽으로 갈때와 왼쪽으로 갈때의 거리중 최소이다. 3) 최솟값 갱신 + 결과 배열 저장 4) 최솟값과 결과배열 출력 주의사항 1) 가장 짧은 거리를 구할때 신경써야함 package com.baekJoon; import java.io.BufferedReader; import jav..

Algorithm 2020. 12. 22. 20:10

이전 1 다음