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
- 힙큐
- 자바스크립트
- Algorithm
- programmers
- MES
- 스마트팩토리
- 프로그래머스
- 자바
- 현대
- Java
- 백준
- 토이프로젝트
- re_lunchu
- 알고리즘
- heapq
- 파이썬
- 소프티어
- JavaScript
- cim
- 탐욕법
- cs공부
- Python
- softeer
- 비전공자
- 딥러닝
- Baekjoon
- GAN
- 현대자동차
- 그리디
- alogorithm
Archives
- Today
- Total
목록Baekjoon (1)
eaz_coding
[Baekjoon] 휴게소 세우기
문제 요약 L만큼의 거리 사이에 N개의 휴게소가 세워져 있다. M개의 휴게소를 더 추가로 세워서 구간 사이의 거리 줄이려고 한다. 이미 세워진 곳과 출발지점, 끝지점에는 추가로 휴게소를 못 만든다. 휴게소를 더 세웠을 때, 구간 최대값 중 최소값은 얼마인가? 원본 https://www.acmicpc.net/problem/1477 1477번: 휴게소 세우기 첫째 줄에 현재 휴게소의 개수 N, 더 지으려고 하는 휴게소의 개수 M, 고속도로의 길이 L이 주어진다. 둘째 줄에 현재 휴게소의 위치가 공백을 사이에 두고 주어진다. N = 0인 경우 둘째 줄은 빈 줄 www.acmicpc.net 풀이 이 문제는 얼마 전에 풀었던 프로그래머스 징검다리 문제랑 같은 문제이다. https://eaz-coding.tisto..
eaz_algorithm
2024. 3. 8. 21:37