https://www.acmicpc.net/problem/2485
2485번: 가로수
첫째 줄에는 이미 심어져 있는 가로수의 수를 나타내는 하나의 정수 N이 주어진다(3 ≤ N ≤ 100,000). 둘째 줄부터 N개의 줄에는 각 줄마다 심어져 있는 가로수의 위치가 양의 정수로 주어지며, 가
www.acmicpc.net
- 접근 :
거리의 최소 공배수를 이용하여 추가할 나무의 갯수를 계산
- 코드 구현 :
'Python > Coding TEST' 카테고리의 다른 글
| [Python] 백준 1929 소수 구하기 (1) | 2024.02.11 |
|---|---|
| [Python] 백준 4134 다음 소수 (0) | 2024.02.10 |
| [Python] 백준 1735 분수 합 (0) | 2024.02.09 |
| [Python] 백준 1934 최소공배수 (0) | 2024.02.09 |
| [Python] 백준 1260 DFS와 BFS (1) | 2024.02.09 |