[Algorithm] 🚩 알파코드 (DFS)

가지 = 1~26 (A~Z)
노드 - 입력 리스트의 인덱스

code.insert(n, -1) 이유 : elif i>=10 and code[L] == i//10 and code[L+1] == i%10: 문장에서 만약 마지막 인덱스의 값이 1이나 2인 경우, code[L] == i//10이 통과되어 code[L+1] == i%10의 L+1 부분에서 인덱스 범위 에러가 날 수 있기 때문에 -1 삽입해두기. (1이나 2가 아니라면 code[L] == i//10에서부터 통과가 되지 않음. 알파벳은 26까지만 있기 때문. 10의 자리가 2가 최대)

def DFS(L, P):
    global cnt
    if L == n:
        cnt += 1
        for j in range(P): # P가 하나 증가해서 왔기 때문에 0~P까지 돌게 됨
            print(chr(res[j]+64), end='')
        print()
    else:
        for i in range(1, 27):  # 1~26
            if code[L] == i:
                res[P] = i
                DFS(L+1, P+1)
            elif i>=10 and code[L] == i//10 and code[L+1] == i%10:  # i가 두자리 숫자일때
                res[P] = i
                DFS(L+2, P+1)

code = list(map(int, input()))  # 입력 리스트로 받기
n = len(code)
code.insert(n, -1)
res = [0] * (n+3)
cnt = 0
DFS(0, 0)

print(cnt)