1차원 배열이 있고, 이 배열에서 각자 다른 원소를 가리키고 있는 2개의 포인터를 조작해가면서 원하는 것을 얻는 형태
1차원 배열
각자 다른 원소를 가리키고 있는 2개의 포인터
N칸의 1차원 배열이 있을 때, 부분 배열 중 그 원소의 합이 M이 되는 경우의 수를 구하는 것
N칸의 1차원 배열이 있을 때, 부분 배열 중 그 원소의 합이 M이 되는 경우의 수
모든 경우의 수를 다 테스트 해보면 구간 합을 구간 배열로 O(1)만에 구한다고 해도 경우의 수는 O(N^2)이 되기 때문에 문제를 풀 수 없음
O(N)
Two Pointer 참고링크
프로그래머스 : 구명보트 프로그래머스 : 큰 수 만들기