배열 길이 정하기, for문(공통)

JAVA, C, C++ 공통

대단한 알고리즘 노하우나 팁은 아니지만 

실수를 방지할 수 있고 약간의 팁이라고 할 수 있어서 하나씩 정리..

보통 알고리즘 문제에서는 배열을 사용하기 마련이다. 

알고리즘 문제를 풀 때 만약 입력값이 2000개 들어온다고 하면 

int a[2000] 이런식으로 잡는데 사실 문제는 없지만 보통은 1부터 2000까지가 0부터 1999까지보다 편하게 느껴질 것이다. 

때문에 보통은 2000개 들어온다고 한다면 

int a[2001] 이런식으로 잡거나 사실 메모리 조금 더 쓰는것이 문제가 틀리는 것 보다 낫다고 생각하기 때문에 

보통 

int a[2222] 등 넉넉하게 잡는다. 

이렇게 잡으면 

for loop를 돌 때

기존에 for(int i = 0; i < 2000; ++i) 등으로 사용하던 것을

for(int i = 1; i <= 2000; ++i) 로 사용하게 되어 실수할 확률을 줄여준다.