질문드립니다!

Question

안녕하세요! 강의 정말 잘 수강하고있습니다.

다름이 아니라 해쉬맵 강의 중 3번 매출액의 종류 부분에서 어떠한 생각으로 인해 k-1로 접근하는 지 모르겠습니다. 발상의 과정과 이유가 궁금합니다!(과정이 너무 궁금)

Answer

안녕하세요^^

고정 크기의 구간을 밀고 가기를 할 때 보통 고정 크기보다 하나 작게 적용을 한 다음

for(int rt=k-1; rt<n; rt++){

위 반복문에서 적용하지 않았던 마지막 하나를 적용해 원하는 크기를 만든 다음 답을 구해보고, 그 다음 lt가 증가해 하나 빼고, rt가 증가해 하나 더하면 한 번 미는 구조입니다.

고정 크기의 슬라이딩 윈도우는 배울때 기본적으로 이렇게 배웁니다.