집중국에서 제외된것이 아니라 집중국이 6과 9지점만 수신하기 때문에 거리가 0이되는것입니다.
k = 3 이므로 총 3개의 집중국이 있는데
첫번째 집중국은 1 ~ 3번 센서까지 수신을 하고 (수신 영역 = 3 - 1 = 2 )
두번째 집중국은 6 ~ 6번 센서까지 수신을 하고 (수신 영역 = 6 - 6 = 0 )
세번째 집중국은 9 ~ 9번 센서까지 수신을 하게됩니다. (수신 영역 = 9 - 9 = 0 )
따라서 총 수신영역은 2 + 0 + 0 = 2 가 됩니다.
gusfkd2827 3년 전
풀이를 찾아보니 k-1만큼 가장 긴 거리를 0으로 바꾸어나간다고 했는데 제가 만든 예시에 적용되지 않는 것 같아 질문 남깁니다.
n = 5
k = 3
센서 위치 -> [1, 2, 3, 6, 9]
이런 경우에는 거리가 [1, 1, 3, 3]이 되기 때문에 거리가 큰 값을 2번 0으로 만들면 [1,1]밖에 남지 않고 수신 가능 영역 최소 합이 2가 되는데 그렇게 된다면 [6,9] 센서들은 수신국에서 제외된 것 아닌가요?