알고리즘 문제를 풀다가, 무심코 지나쳤던 부분들을 되짚어 보고자 합니다.
전역 변수
- 프로그램의 시작과 동시에 메모리 공간에 할당되어 종료 시까지 존재합니다.
- 별도의 값으로 초기화하지 않으면 0으로 초기되고, 프로그램 전체 영역 어디서든 접근이 가능합니다.
- 데이터 영역에 저장됩니다.
지역 변수
- 함수의 호출과 함께 할당되며, 함수의 호출이 완료되면 소멸합니다.
- 초기화하지 않으면 쓰레기 값이 남아 있을 수 있습니다.
- 스택 영역에 저장됩니다.

그러므로 문제를 알고리즘 문제를 풀 때 지역 변수를 선언하고 초기화를 하지 않는다면, 쓰레기값이 변수에 남아있음을 확인할 수 있습니다.

그러므로 변수 선언을 할 때 지역변수라면 반드시 초기화를, 전역 변수라면 초기화 하지 않았을 때 0으로 초기화됨을 주의하고 기억해 둡시다.