가로등 설치
마을의 시장직을 맡고있는 코디는 밤거리가 너무 어둡다는 민원을 받아 거리에 가로등을 추가, 조정하려 합니다.
마을의 거리는 1부터 N까지의 직선 좌표로 표현됩니다. 모든 가로등은 동일한 소비 전력(r)을 사용하며, 각 가로등은 설치된 위치 x를 기준으로 구간 [x−r,x+r] 거리를 밝힙니다.
코디는 다음과 같은 작업들을 명령할 수 있습니다.
기출 문제 / 삼성 2025 Second Half Afternoon Problem 2
기출 문제 / 삼성 2025 Second Half Afternoon Problem 2
마을의 시장직을 맡고있는 코디는 밤거리가 너무 어둡다는 민원을 받아 거리에 가로등을 추가, 조정하려 합니다.
마을의 거리는 1부터 N까지의 직선 좌표로 표현됩니다. 모든 가로등은 동일한 소비 전력(r)을 사용하며, 각 가로등은 설치된 위치 x를 기준으로 구간 [x−r,x+r] 거리를 밝힙니다.
코디는 다음과 같은 작업들을 명령할 수 있습니다.