목록백준 1644 c++ (1)

1일1알

백준 1644번 소수의 연속합 C++

에라토스테네스의 체를 이용해서 소수만 들어가있는 배열을 만들고 그 배열에서 투 포인터를 이용해서 누적합이 n보다 작으면 오른쪽 포인터를 증가시키고 반대면 왼쪽 포인터를 증가시키면서 누적합이 n과 같은 경우의 수들을 찾았다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n; vector isPrime; vector primes; int main() { ios_base::sync_with_stdio(false)..
알고리즘 2022. 7. 19. 10:48
이전 Prev 1 Next 다음