강의

멘토링

커뮤니티

Inflearn Community Q&A

lhs59481496's profile image
lhs59481496

asked

Introduction to Python Algorithm Problem Solving (Coding Test Preparation)

8. Finding Permutations (DFS)

재귀함수의 매개변수로 배열을 넘기면 안되나요??

Written on

·

453

0

문제에서 res 나 ch 배열을 전역변수로 생성하여서 사용하는데 혹시 매개변수로 배열을 넘겨서 이용하면 안되나요??

cnt=0

DFS(0,[0]*(n+1),[0]*m)

print(cnt)

이런식입니다. 이전 동전교환문제에서는 sum 이라는 변수를 전역변수로 사용하지 않았는데 여기서는 전역변수로 사용하는 이유가 궁금합니다.

추가로 res=[0]*n 이 아니라 res=[0]*m 아닌가요??

python코테 준비 같이 해요!

Answer 1

0

codingcamp님의 프로필 이미지
codingcamp
Instructor

네. 재귀함수에 매개변수가 많으면 초보자입장에서 어렵게 보일까봐 그런거지 매개변수로 배열을 넘겨도 어자피 주소가 넘어가기 때문에 성능과는 상관없어 매개변수로 넘겨도 됩니다.

res=[0]*m으로 하는게 더 좋은 것 같습니다.  

lhs59481496's profile image
lhs59481496

asked

Ask a question