728x90
문제 해석
현재 심어져 있는 가로수의 위치 정보가 있다. 추가로 가로수를 심는데 기존 가로수 사이에만 심을 수 있다.
가로수를 추가로 심어 가로수의 위치들이 등차수열을 이루게 한다.
알고리즘
가로수 간의 거리를 각각 구하고 그것들의 최대 공약수가 최종 결과를 만들기 위한 가로수 간격이다.
코드
728x90
'알고리즘 > 일반' 카테고리의 다른 글
| 백준 18310번: 안테나 (JAVA) (0) | 2023.04.06 |
|---|---|
| 백준 1758번: 알바생 강호 (JAVA) (0) | 2023.04.06 |
| 백준 10157번: 자리배정 (JAVA) <달팽이 문제> (0) | 2023.04.05 |
| 백준 2346번: 풍선 터뜨리기 (JAVA) <DEQUE> (0) | 2023.04.04 |
| 백준 2847번: 게임을 만든 동준이 (JAVA) (0) | 2023.03.31 |
