inflearn logo
강의

Course

Instructor

Introduction to Python Algorithm Problem Solving (Coding Test Preparation)

6. Finding duplicate permutations (DFS)

중복순열 코드질문

279

modestajihyelee0969

4 asked

0

안녕하세요, 강의 잘 듣고 있습니다!

혼자서 코드를 짜볼때 저는 아래와 같이 짰는데 다시 재귀로 돌아가지 못하고 1 1 만 출력하고 종료해 버리더라구요. 소스에서 어디가 문제인지 정확히 찾을 수 없어, 뭐가 문제인지 문의드립니다.

def DFS(L):

    global cnt

    if L==m+1:

        for x in a:

            print(x, end=' ')

        print()

        cnt+=1

    else:

        for i in range(1, n+1):

            a.append(i)

            DFS(L+1)

            a.pop(-1)

    

if __name__=="__main__":

    n, m=map(int, input().split())

    a=list()

    cnt=0

    DFS(0) 

    print(cnt)

python 코테 준비 같이 해요!

Answer 1

0

codingcamp

안녕하세요^^

if L==m: 로 바꾸세요. 그 외에는 정상입니다.

채점기능

0

18

1

주사위 게임

0

17

1

체점기

0

25

2

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

1

119

2

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

0

137

3

문제가 어디있나요?

0

110

2

변수 or 함수명

0

93

1

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

0

83

1

AA.py 책점 에러

0

81

1

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

0

131

2

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

0

137

1

아나그램 비교 코드

0

144

2

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

0

179

2

문제 링크가있나여?

0

164

2

채점기 Time Limit Exceeded 오류 문의

1

212

2

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

0

148

2

제 코드 좀 봐주세요

0

167

1

예외가 존재할 가능성?

0

108

1

3번이 안풀립니다

0

105

0

5번 틀림

0

133

0

오류원인?

0

114

0

리스트 선언

0

133

1

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

0

122

1

알고리즘

0

85

1