알고리즘 문제풀이시 결과값의 전역 or 로컬 변수 선언 차이

백트래킹 문제를 풀며 내가 얻고자 하는 결과값의 변수를 static 전역 변수로 선언하여 풀다가

문득 전역변수가 아닌 로컬 변수로 선언하여 풀게 되면 정확히 어떤 차이가 있을까 궁금해졌다.

아래는 두 방식의 장단점을 간략히 정리해 보았다.

 

Static 전역 변수 방식의 장점 

1. 코드 가독성
   • 전역 변수로 선언하면 매번 함수 호출 시 배열을 전달할 필요가 없어 코드가 더 간결해진다.
   • 특히 백트래킹처럼 재귀가 깊어지는 경우, 매번 배열을 넘기는 부담을 줄일 수 있다.
2. 메모리 사용 절약
   • 함수 호출 시 배열을 참조 형태로 넘기지 않으면 메모리를 절약할 수 있어 성능 이점이 있을 수 있다.

 

단점 및 고려 사항

1. 병렬 처리의 어려움 
   • 만약에 해당 코드를 확장해서 동시에 알고리즘을 돌리게 되거나, 멀티 스레딩을 고려해야 한다면, 전역 변수를 사용하면 동시성 문제 (concurrency issues)가 발생할 수 있다.
2. 상태 관리의 복잡성 
   • 전역 변수를 사용하면 여러 함수가 같은 상태를 공유하게 되어, 프로그램이 복잡해질 경우 의도하지 않은 상태 변화가 발생 할 수 있다. 작은 프로젝트에서는 괜찮지만! 규모가 커지면 상태 추적이 어려울 수 있다.

 

-> 이러한 문제점들의 대안이 매개변수로 값을 전달하는 것이다.

매개변수로 값을 전달하게 되면 함수가 각 재귀 단계에서 독립적인 상태를 유지할 수 있기 때문에 상태 관리를 더 명확하게 할 수 있고,

병렬 처리 등 확장성을 고려한 설계가 가능하다.

 

즉, 현재 알고리즘을 풀때에는 전역 변수를 사용하는 것이 문제 없고, 코드도 간결하게 유지되는 장점이 있기 때문에 좋은 방법이다.

하지만 더 복잡한 문제나 확장성을 고려한다면 매개변수로 상태를 넘기는 방식을 고민할 수 있다.