배열 을 선언에 수를 넣는 방법이 주관적으로 2가지 방법이 있는데

1.

int a;

cin >> a;

int * arr = new int[a];

for(int i = 0 ; i < a ; i++)

     cin >> a[i];

동적할당을 하는 방법과

2.

int a, arr[1000000]

cin >> a;

for(int i = 0 ; i < a ; i++)

cin >> a[i];

공간을 미리 정해주는 방법이 있습니다.

제가 알고리즘을 풀어 나가는데 어떤 방법을 고수하는것이 좀 더 도움될까요?? 

동적할당의 시간 vs 메모리공간의 싸움이라는 것인데 최적화 관점에서는 2번이 좀더 좋을까요???