[백준] 2003번 수들의 합 2 c++

---

N이 최대 만 개이고 시간이 0.5초이기에 O(N^2) 방법은 안된다.투포인터를 활용하면 O(N) 방법으로 활용이 가능하다.배열의 시작을 가리키는 s와 e를 선언한 다음에s = start , e = end부분합이 M보다 더 크면 s가 가리키는 곳을 빼준 다음에 s를 한 칸 증가end가 끝을 가리키면 break부분합이 M보다 더 작으면 e가 가리키는 곳을 더 해주고 e를 증가시켜준다마지막 if 문은 M이 되는 부분 합의 개수를 구해야 하기에sum == M이 되면 result를 한 개 증가시켜준다....

[백준] 2003번 수들의 합 2 c++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [백준] 2003번 수들의 합 2 c++