SWEA) 1859. 백만 장자 프로젝트
#include using namespace std;int arr[1000005];//arr배열을 지역변수에 선언하면 Segmentation fault error가 발생하는 이유//크기가 큰 배열을 지역변수에 할당하면 힙메모리 영역 침범 가능성이 있다.//고로 크기가 큰 배열은 전역변수 공간인 DATA영역에 선언하는 것이 좋다int main() { int T,test_case; int n,maxnum; long int sum=0; //long int형으로 해야하는 이유 : n은 최대 1,000,000 가능 //arr[i]는 최대 10,000가능 n-1일동안 arr[i]가 전부 1이고 n번째에 10,000이면 //sum은 999,999 * 9,999 = 9,998,990,..
프로그래밍/SWEA
2024. 5. 16. 16:56