인프런 커뮤니티 질문&답변
작성한 질문수
선생님이 올려주신 코드에 대해 질문이 있습니다!
작성
·
109
0
function solution(m, arr) {
let answer = 0,
l = 0,
sum = 0;
for (let r = 0; r < arr.length; r++) {
sum += arr[r];
if (sum === m) answer++;
while (sum >= m) {
sum -= arr[l++];
if (sum === m) answer++;
}
}
return answer;
}
이게 선생님 올려주신 코드이구요,
for (let r = 0; r < arr.length; r++) {
sum += arr[r];
while (sum >= m) {
if (sum === m) answer++;
sum -= arr[l++];
}
}
for문 안을 이렇게 수정해도 코드가 잘 동작하더라구요
굳이 while문 위에 sum === m 코드를 하나 더 중복해서 빼 주어야하는 이유가 있을까요?
퀴즈
45%나 틀려요. 한번 도전해보세요!
투 포인터 또는 슬라이딩 윈도우 기법이 중첩 반복문보다 효율적인 주된 이유는 무엇일까요?
더 적은 메모리를 사용해서일까요?
코드가 더 짧아져서일까요?
대부분의 경우 O(N) 시간 복잡도를 달성해서일까요?
입력 데이터 크기에 영향을 받지 않아서일까요?
