최적화 결정문제

• 알고스팟 p.446 darpa 문제와 동일하다.

의문사항

• 문제에서는 c개의 공유기를 설치하라고 했다.

: 반환값을 cnt >= c; 로 하는 이유

• 공유기 설치를 d 라고 하고 c <= d인 상황이 발생할 수 있지만, 문제에서의 집중 포커스틑 diff값을 최대한 맞추기 위한 것이다.

• 문제에만 국한되어서 이해가 안되어서 찾은 내용

• 다른 내용