Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 스프링부트 도커
- 백준
- 프로그래머스 문자열 정렬
- 버퍼
- lv0
- 오름차순 정렬
- 큐
- SWEA
- 삼각형의 완성조건
- 자바
- StringTokenizer
- 프로그래머스
- 스프링부트 도커로 배포
- 스프링부트 도커 배포
- index of
- 프로그래머스 풀이
- Programmers
- Queue
- COS Pro
- lv2
- Stack
- 이진수 변환
- 클라이언트
- 스택
- 프로그래머스 자바
- 문자열
- java
- 백준 N과 M 자바
- 알고리즘
- Lv1
Archives
- Today
- Total
목록백준 가로수 자바 (1)
mun dev
[백준] 2485 가로수 자바(Java)
문제설명 직선으로 되어있는 도로의 한 편에 가로수가 임의의 간격으로 심어져있다. KOI 시에서는 가로수들이 모두 같은 간격이 되도록 가로수를 추가로 심는 사업을 추진하고 있다. KOI 시에서는 예산문제로 가능한 한 가장 적은 수의 나무를 심고 싶다. 편의상 가로수의 위치는 기준점으로 부터 떨어져 있는 거리로 표현되며, 가로수의 위치는 모두 양의 정수이다. 예를 들어, 가로수가 (1, 3, 7, 13)의 위치에 있다면 (5, 9, 11)의 위치에 가로수를 더 심으면 모든 가로수들의 간격이 같게 된다. 또한, 가로수가 (2, 6, 12, 18)에 있다면 (4, 8, 10, 14, 16)에 가로수를 더 심어야 한다. 심어져 있는 가로수의 위치가 주어질 때, 모든 가로수가 같은 간격이 되도록 새로 심어야 하는 ..
알고리즘/백준
2023. 7. 4. 09:34