인프런 커뮤니티 질문&답변

장준님의 프로필 이미지
장준

작성한 질문수

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

6. 알파코드(DFS)

다른 방법의 DFS

작성

·

185

0

다음과 같이 DFS 함수를 작성하는 것도 괜찮은 방법일까요?

def DFS(L):
    global cnt
    if L == n_size:
        for x in result_list:
            print(x, end='')
        print()
        cnt += 1
        return
    else:
        for i in range(L, n_size):
            if n[L] != '0' and 65 <= int(n[L: i+1]) + 64 <= 90:
                result_list.append(chr(int(n[L: i+1])+ 64))
                DFS(i+1)
                result_list.pop()

답변

답변을 기다리고 있는 질문이에요
첫번째 답변을 남겨보세요!
장준님의 프로필 이미지
장준

작성한 질문수

질문하기