목록2025/06/29 (1)

동캄의 코딩도장

백준 1477 [휴게소 세우기] 파이썬

https://www.acmicpc.net/problem/1477 # BOJ 1477 휴게소 세우기# ----------------------------------# 입력:# N : 기존 휴게소 개수# M : 새로 지을 휴게소 최대 개수# L : 고속도로 길이# 다음 줄에는 기존 휴게소들의 위치가 주어짐# 출력:# 모든 인접 휴게소 구간의 최대 길이를 최소화했을 때 그 길이## 풀이 개요(그리디 + 반복):# 1) 처음엔 각 구간 길이와 그 구간에 이미 분할되어 있는 ‘칸’ 수(=휴게소 수+1)를 저장# 2) 가장 긴 구간을 매번 하나 더 쪼개 M개를 전부 소진# 3) M개를 다 사용한 뒤, 가장 긴 구간 길이를 답으로 출력## (※ 이 풀이는 ‘매번 가장 긴 구간을 1개씩 ..
코테/BOJ 2025. 6. 29. 14:31
이전 Prev 1 Next 다음