<div style="color: #eaf2f1; background-color: #282a3a; font-family: Menlo, Monaco, 'Courier New', monospace; font-size: 13px; line-height: 20px; white-space: pre;">
<div>function solution(m, arr){</div>
<div>let ans = 0;</div>
 
<div>for(let i=0; i&lt;arr.length; i++) {</div>
<div>let s = m - arr[i];</div>
<div>let p = i+1;</div>
 
<div>while(p&lt;arr.length) {</div>
<div>if(s-arr[p] === 0) {</div>
<div>ans++;</div>
<div>break;</div>
<div>};</div>
 
<div>if(s-arr[p] &gt; 0) s -= arr[p++];</div>
<div>if(s-arr[p] &lt; 0) break;</div>
<div>}</div>
<div>}</div>
 
<div>return ans;</div>
<div>}</div>
<div></div>
<div>let a=[1, 2, 1, 3, 1, 1, 1, 2];</div>
<div>console.log(solution(6, a));</div>
</div>

빼고 더하는 식으로 구현하지 않고

연속된다는 점에서 시작점 이후로 +1씩 포인터 크기를 늘렸는데

위와 같이 풀어도 시간복잡도가 같을까요~?

안녕하세요^^
영상의 방법은 투포인터스와 슬라이딩 윈도우를 사용한 O(N) 시간복잡도이고,&nbsp;
위에 코드는 모든 i지점에서&nbsp; &nbsp;p를 하나하나 증가하면서 계산하는 시간복잡도 O(N^2) 방식입니다.

인프런 커뮤니티 질문&답변

풀이 질문입니다.