인프런 커뮤니티 질문&답변
작성한 질문수
코드 문제점을 모르겠습니다
작성
·
175
0
안녕하세요. for문과 while문을 사용하여 풀었는데, 오답이 나옵니다. 대체 어느 부분이 틀린질 모르겠습니다. 도움 부탁드립니다 ㅜㅜ
<script>
function solution(m, arr){
let sum = answer = 0;
let plus = 1;
for(let i = 0; i < arr.length; i ++){
sum = arr[i];
while(sum <= m && (i+plus)<arr.length){
sum += arr[i + plus++];
if(m === sum){
answer =+ 1;
}
}
sum = 0;
}
return answer;
}
let a=[1, 2, 1, 3, 1, 1, 1, 2];
console.log(solution(6, a));
</script>
퀴즈
투 포인터 또는 슬라이딩 윈도우 기법이 중첩 반복문보다 효율적인 주된 이유는 무엇일까요?
더 적은 메모리를 사용해서일까요?
코드가 더 짧아져서일까요?
대부분의 경우 O(N) 시간 복잡도를 달성해서일까요?
입력 데이터 크기에 영향을 받지 않아서일까요?
답변
답변을 기다리고 있는 질문이에요
첫번째 답변을 남겨보세요!