FickleBoBo

[BaekJoon] 2485번 - 가로수 [Java][C++]

문제 링크 1. 문제 풀이 모든 가로수가 같은 간격이 되도록 심어야 하는 가로수의 최소 개수를 구하는 문제로 주어진 입력에서 서로 이웃한 가로수들의 간격들에 대한 최대공약수를 최종 간격으로 설정하면 같은 간격이면서 가로수를 최소로 심을 수 있다. 먼저 첫 번째 가로수와 두 번째 가로수 사이의 간격을 최대공약수로 초기화했다. 이후 다음 간격...