[백준] 1644번: 소수의 연속합

https://www.acmicpc.net/problem/1644

1644번: 소수의 연속합

 

소수 배열을 만들어야 하는 것 빼고는 어제 풀었던 연속합 문제랑 비슷한 것 같다.

Python으로 제출하니까 시간초과가 나길래 이번에도 C++로 다시 풀어봤다.

처음에는 #define MAX 4000000으로 한 후 primes[MAX] 이렇게 선언했는데 아예 입력이 받아지질 않았다.

Chat GPT한테 물어보니까 이렇게 큰 크기의 배열을 stack에 할당하려고 하면 stack overflow가 발생할 수 있다고 한다.

vector로 배열의 크기를 n으로 동적할당 하고 나니까 쉽게 통과했다. 

 

그리고 Python으로 제출한 코드도 PyPy3으로 제출하니까 통과했다..

 

그래도 C++로 문제를 푸니까 더 공부가 되는 것 같기는 하다..