int* arr = new int[N+1];


나 이런식으로 동적할당하는데 

그냥 전역으로 하는게 편한가?