간단한 파이썬 효율 질문

Question

Case 1Case 2안녕하세요 코딩테스트를 준비하고 있는 한 사람입니다!DFS와 같은 재귀 함수를 작성하면 고민이 있습니다.Case 1처럼 인자를 전부 함수의 매개변수로 주어주는 경우가 있고,Case 2처럼 global을 사용하여 값을 처리하는 경우가 있습니다.제가 선호하고 사용하는 방법은 1번의 경우입니다.지금이야 적은 코드를 사용하지만, 나중에 코드가 길어지고 현업에서 대용량의 프로그램을 다룰 때전역변수(global)로 사용해버리면 어디서 꼬일지도 모르고, 그래서 이 함수는 뭘 뱉고 뭘 받지?라는 의문이 있을 것 같기 때문입니다.하지만 동시에 저런 식으로 값을 매번 주면 많은 메모리를 사용하게 되는 거 아닌가?라는 고민 또한 있습니다.저보다 먼저 길을 가신 선배님들께서는 어떻게 생각하시나요?아니면 이런 고민들은 너무나 사소해서 큰 차이가 없을까요?의견을 주신다면 감사하겠습니다!

Gavin BIC · Answer

상관없습니다. 단지 재귀함수는 스택이 자라니까 유의 하셔야 합니다. 스택(자료구조)를 활용해서 재귀를 없애는 방법도 있습니다. 일단 세부사항보단 한번 해보시는게 더 좋다고 생각합니다. 최적화 때문에 더 중요한걸 놓칠 수도 있으니까요(최적화는 나중에 문제가 되면^^)아 그리고 저라면, 전역변수는 피하겠습니다.

으악 또 · Answer

글로벌 변수가 전역 변수를 지칭 하는 거면 그런 거는 하면 안되요 습관 들어성전역 변수는 없다 하고 만드셔야 되요전역 변수는 정말 안쓸수가 없는 경우 아님 건들면 안되요

간단한 파이썬 효율 질문

2개의 답변

Q&A 목록