문제

수들의 합 2

풀이

투포인터 알고리즘을 드디어 입문해보았다
left, right 인덱스를 memorization 하는 것이 기본이다.
그리고 left-right의 인덱스를 움직여 가면서 풀면 된다

		while (true) {
            if (sum >= m) {
                sum -= arr[left++];
            } else if (right == n) {
                break;
            } else {
                sum += arr[right++];
            }
            if (sum == m) {
                answer++;
            }
        }

전체 코드

전체 코드