# 백준 2485

1개의 포스트

2019 winter PS --version Basic (day21)

백준 2485 -- 1) 백준 2485 : 가로수 (https://www.acmicpc.net/problem/2485) 보아하니 sort되서 위치값이 가로수의 위치로 들어온다. 각 가로수 사이의 거리를 구하고 저장한다. 이들의 최대공약수를 구한다.(가로수 사이의 거리들) 거리의 최솟값에서 1까지 가면서 해당 수를 공약수로 갖는지 확인하고, 공약수면 bre...

2020년 1월 13일
·
0개의 댓글