안녕하세요 강사님! 이렇게 짜도 괜찮을까요?

Question

< html > < head > < meta charset =" UTF-8 "> < title > 3. 연속부분수열1 < body > < script > function solution ( n , m , arr ) { let answer = lt = 0 , rt = 1 ; let sum = arr [ lt ] ; while ( lt < n ) { if ( rt === n ) { if ( sum < m ) break ; else if ( sum > m ) sum -= arr [ lt ++ ] ; }; if ( sum < m ) sum += arr [ rt ++ ] ; else if ( sum > m ) sum -= arr [ lt ++ ] ; else { sum = sum - arr [ lt ++ ] + arr [ rt ++ ] ; answer ++ }; } return answer ; } let a = [ 1 , 2 , 1 , 3 , 1 , 1 , 1 , 2 ] ; console . log ( solution ( 8 , 6 , a)) ; let a1 = [ 1 , 1 , 1 , 1 , 1 ] ; console . log ( solution ( 5 , 3 , a1)) ; let a1 = [ 1 , 1 , 1 ] ; console . log ( solution ( 3 , 2 , a1)) ; 다른 질문에서 올려주신 테스트케이스는 전부 잘 나오는것으로 확인했는데, 시간복잡도의 개념이 잘 잡혀있지 않아서 효율성이 있는 코드인지 궁금합니다.

highJoon · Answer

감사합니다. 착오가 있었습니다 ㅜㅜ

김태원 · Answer

보내주신 코드에 예도 답이 정상이 아닙니다. let a1 = [1, 1, 1, 1, 1]; console.log(solution(5, 3, a1)); let a2 = [1, 1, 1]; console.log(solution(3, 2, a2)); a1 배열의 정답은 3이고, a2 배열의 정답은 2입니다.

김태원 · Answer

안녕하세요^^ 반례가 존재하는 코드입니다. let  a = [ 1 ,  2 ,  1 ,  3 ,  1 ,  1 ,  1 ,  3 ]; console. log ( solution ( 8 ,  6 , a)); 답은 4입니다.