프론트엔드 개발자의 기록 공간

🚩 연속 부분 수열 1 -> 투포인터 알고리즘 📖 문제 설명 : 여러 개의 수로 이루어진 수열이 주어집니다. 이 수열에서 연속 부분 수열의 합이 특정 숫자 M이 되는 경우가 몇 번 있는지 구하는 프로그램을 작성하세요. 만약 M=6이고 수열이 다음과 같다면 [1, 2, 1, 3, 1, 1, 1, 2] 합이 6이 되는 연속 부분 수열은 {2, 1, 3}, {1, 3, 1, 1}, {3, 1, 1, 1}로 총 3가지입니다. input : M = 6 , arr = [1, 2, 1, 3, 1, 1, 1, 2] => output : 3 input : M = 6 , arr = [1, 1, 1, 2, 4] => output : 1 💡Tip. 투포인터 알고리즘으로 이중 for 문으로 전체 탐색을 하면 O(n^2)이 되기..