inflearn logo
강의

Course

Instructor

Introduction to Python Algorithm Problem Solving (Coding Test Preparation)

6. Finding duplicate permutations (DFS)

중복순열 구하기

237

wndud

8 asked

0

중복순열 구하기 문제에서

1)

res[0]=1

DFS(1) -> res[1]=1 DFS(2) -> print res[0],res[1]

2) res[0]=2

DFS(1) -> res[1]=1 DFS(2) -> print res[0],res[1]

....

res[0] 과 res[1]이 계속 overwirte되서 (예전 값은 없어지고 새로운 값으로 덮어 씌여지는게 아니라,

res라는 크기 2의 배열을 (2 x 2 x 2) 8개 만드는건가요?

res배열을 새로 만드는게 아닌데 어떻게 8개의 서로 다른 배열 res를 갖고 있을 수 있는건지 궁금합니다.

res 가 [1,1] , [1,2] , [1,3] , [2,1] ... 이렇게 8개 값을 stack 1줄 당 가지고 있다가 return하는 건가요?0? 

분명 res는 전역변수라서 1개만 있는 것 같은데요.;;

(헤갈립니다..;; ㅠㅜ)

python 코테 준비 같이 해요!

Answer 2

1

codingcamp

안녕하세요^^

방금 중복순열구하기 영상을 새로 찍어서 올렸습니다. 궁금한 점이 해결됐으면 합니다.

0

wndud

헛 이렇게까지 해주시다니ㅠ.ㅠ 감사드립니다

더 열심히 배우겠습니다:)

1

codingcamp

안녕하세요^^

res 리스트는 한개 있습니다. 

그리고 재귀함수의 매개변수인 L값이 커졌다 작아졌다 하면서 res[0]과 res[1]의 값을 덮어쓰기(overwrite) 합니다. 

주사위 게임

0

9

1

체점기

0

14

2

기존에 윈도우 10으로 잘 써왔는데 윈도우 11로 바꾸고 나서 채점이 안됩니다.

1

119

2

스택에서 ')'을 만나는 경우

0

137

3

문제가 어디있나요?

0

109

2

변수 or 함수명

0

92

1

침몰하는 타이타닉 문제 질문입니다

0

82

1

AA.py 책점 에러

0

80

1

오늘 구매했는데 파이썬 자료구조 궁금한거 있으면 답변이 잘 될까요.

0

131

2

5.동전분배하기 문제 밑에코드도 정답이될까요?

0

137

1

아나그램 비교 코드

0

144

2

AA.PY파일 복사 후 채점 진행할때 오류 발생합니다.

0

177

2

문제 링크가있나여?

0

164

2

채점기 Time Limit Exceeded 오류 문의

1

210

2

동적계획법은 사용하는 문제

0

148

2

제 코드 좀 봐주세요

0

167

1

예외가 존재할 가능성?

0

108

1

3번이 안풀립니다

0

105

0

5번 틀림

0

132

0

오류원인?

0

114

0

리스트 선언

0

133

1

침몰하는 타이타닉(그리디) 문제 질문

0

122

1

알고리즘

0

85

1

코딩테스트

0

113

1