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