저처럼 문제 이해하는데 어려움을 느끼실 분들을 위하여.. 제가 이해하고 푼 내용으로 보충 설명해드리고자 합니다. 예제 설명은 하단 코드 입력 부분에 주석으로 달아두겠습니다.
[문제] - 입력으로 들어오는 N개의 센서는 각각 x_i 의 좌표를 가지고 있습니다. - 집중국은 각각 [s_i, e_i] 의 수신 가능영역을 가질 수 있습니다. (s_i = e_i 도 가능합니다) - 문제에서 요구하는 것은, K개의 집중국의 수신 가능영역 길이의 합을 최소화하는 것입니다.
asz2325 4년 전 45
저처럼 문제 이해하는데 어려움을 느끼실 분들을 위하여.. 제가 이해하고 푼 내용으로 보충 설명해드리고자 합니다.
예제 설명은 하단 코드 입력 부분에 주석으로 달아두겠습니다.
[문제]
- 입력으로 들어오는 N개의 센서는 각각 x_i 의 좌표를 가지고 있습니다.
- 집중국은 각각 [s_i, e_i] 의 수신 가능영역을 가질 수 있습니다. (s_i = e_i 도 가능합니다)
- 문제에서 요구하는 것은, K개의 집중국의 수신 가능영역 길이의 합을 최소화하는 것입니다.