[C++] 지역배열 VS 전역배열

며칠 전 문제를 풀다가 지역 배열로 선언해 자꾸 틀리던 문제를 전역 배열로 바꾸니 바로 맞는걸 볼 수 있었다. 이것 때문에 얼마나 시간을 버렸는지,,

원인은 생각보다 간단한 지역, 전역 배열의 차이였다.

전역 배열은 자동으로 초기화되고 지역 배열은 컴파일러에 따라 초기화되지 않을 수 있다.

즉, 전역배열은 0으로 초기화되지만 지역배열은 초기화 되지 않으면 쓰레기 값들로 채워지고만다.
그래서 알고리즘 문제를 풀 때 그깟 쓰레기 값들 때문에 원하는 값을 얻지 못했던 것이다.

왜 고작 배열을 전역으로 바꿨다고 성공하나 싶었는데 해결!!!