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

코드 배열 대신 문자열 상태를 유지하는 방법은 어떨지요?

def DFS(L, word):
    global res

    if L == n:
        print(word)
        res += 1
    else:
        a = int(code[L])
        b = 0
        if a == 0:
            return
        if L+1 < n:
            b = int("".join(code[L:L+2]))

        if a >= 1 and a <= 26:
            DFS(L+1, word + chr(a+64))
        if b >= 1 and b <= 26:
            DFS(L+2, word + chr(b+64))