배열 최대 크기

전역변수로 배열의 크기를 선언하는 경우가 많다.

문제의 최대값에 의해 배열 크기가 달라질 것이다.

이때 최대 크기 때문에 풀이가 달라지는 경우가 많다.

char 배열 최대 크기 : 약 백만

문제에서 최대 범위가 백만까지 주어질 경우 사용 가능

int 배열 최대 크기 : 약 이십오만

문제에서 최대 범위가 이십오만까지 주어질 경우 사용 가능

vector의 push_back 최대 크기 : 약 십억 

문제에서 최대 범위가 십억까지 주어질 경우 사용 가능

최대 범위가 백만 이상이 된다면 전역변수로 최대 크기를 설정하기 보다는 동적할당이나 다른 방법의 알고리즘을 짜는 것이 나은 것 같다.

작성자 : 히더