1644 소수의 연속합

1644. 소수의 연속합 / c++ / Gold3 / 22분

문제 및 코드

접근 방식

투 포인터

1. 우선 N 이하의 소수를 구해야하므로 에라토스테네스의 체로 N 이하의 소수를 구한다. 이 때 소수를 벡터에 넣는다.
2. 벡터에는 정렬된 N 이하의 소수가 들어있으므로 투 포인터를 사용하여 부분합을 구하고, 그 합이 N이면 Answer를 1 증가시킨다.
3. Answer 출력

다시 생각해 볼 점

1. 투 포인터는 정렬된 수의 배열에서 사용 가능하다는 것을 알게 되었다.
2. 연속합 == 부분합 == 투포인터 유형이라고 생각해도 될 것 같다.