안녕하세요? 문제에서 의미하는 연속한 P일 중 L일만큼만 캠핑장을 사용할 수 있다는 것은, V일짜리 휴가 중에서 임의의 연속한 P일을 고르더라도 캠핑장을 사용하는 기간이 L일을 넘지 않는다는 뜻입니다.
↑ 질문자님께서 말씀하신 조건대로라면 10일이 캠핑장을 사용할 수 있는 최대 기간이 맞습니다.
↑ 11일이 가능하다고 가정하고, 캠핑장을 사용하는 날을 전체 휴가의 가운데에 하나 끼워넣었습니다만, 빨간 구간(문제에서 말하는 연속한 P일) 을 골랐을 때, 캠핑장을 사용하는 날이 5일을 초과하는 경우가 생깁니다. 따라서 위 두 가지는 모두 불가능한 경우입니다. 캠핑장을 사용하는 날을 어떻게 조정하더라도 임의의 빨간 구간(P일)에서 캠핑장을 사용하는 날이 5일을 초과하는 경우가 생겨 불가능합니다.
↑ 즉, 정리하자면 그림과 같이 연속하는 P일을 선택하는 경우를 모두 고려했을 때 빨간 구간 중 단 한 가지라도 캠핑장을 사용하는 날이 L일을 넘기는 경우가 있어서는 안 된다는 것입니다. 질문자님께서 말씀하신 15일의 경우에 이 빨간 구간을 떠올리면서 하나하나 대입해 보세요. 분명 불가능하다는 것을 아시게 될 것입니다.
문제 이해에 도움이 되었기를 바랍니다!
pswcsj 1년 전