정리
백준 2485번: 가로수 본문
백준 2485번: 가로수
- 유클리드 호제법을 사용해서 푸는 문제입니다.
- 각 가로수 간의 거리를 구합니다.
- 거리들의 최대공약수를 구합니다.
- (거리 / 최대공약수 - 1)들의 합을 구하면 가로수의 최소수를 구할 수 있습니다.
유클리드 호제법에 대한 정보는 아래 게시물에서 참고할 수 있습니다.
'Programming > 백준 BOJ' 카테고리의 다른 글
| 백준 1010번: 다리 놓기 (0) | 2020.07.08 |
|---|---|
| 백준 13305번: 주유소 (0) | 2020.07.06 |
| 백준 2609번: 최대공약수와 최소공배수 (0) | 2020.07.03 |
| 백준 1037번: 약수 (0) | 2020.07.02 |
| 백준 1978번: 소수 찾기 (0) | 2020.07.02 |
'Programming/백준 BOJ' Related Articles
more
Comments