22.05.06 15:52 작성
·
147
0
import sys
input = sys.stdin.readline
# 아스키 : chr(x)
# 0 입력되면 입력 종료
def DFS(L):
global cnt, res
if L == len(num):
if len(res) > len(num):
res = res[2:] # pop, slicing 둘 다 O(N). pop(0)을 2번 하면, 2N이니까 슬라이싱 사용. pop(0)을 O(1)로 하려면 deque사용하면 됨
print("".join(res))
# print(res)
cnt += 1
return
a = int(num[L])
b = int("".join(num[L:L+2]))
if a == 0:
return
if 0 < a < 10:
res.append(chr(a+64))
# res.append(a)
DFS(L+1)
res.pop()
if 9 < b < 27:
res.append(chr(b+64))
# res.append(b)
DFS(L+2)
res.pop()
if __name__ == "__main__":
num = list(str(input()).rstrip())
res = []
cnt = 0
DFS(0)
print(cnt)
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!