슬라이딩 윈도우의 전제
거래 금액 배열에서 "합이 한도 L 이하인 가장 긴 연속 구간"을 두 포인터 슬라이딩 윈도우로 O(n)에 풀었습니다. 면접관이 "환불이 섞여서 음수 금액이 들어오면요?"라고 묻습니다. 무엇이 문제인가요?
하나만 선택
슬라이딩 윈도우의 전제
거래 금액 배열에서 "합이 한도 L 이하인 가장 긴 연속 구간"을 두 포인터 슬라이딩 윈도우로 O(n)에 풀었습니다. 면접관이 "환불이 섞여서 음수 금액이 들어오면요?"라고 묻습니다. 무엇이 문제인가요?
하나만 선택