인프런 커뮤니티 질문&답변
다른 방법의 DFS
작성
·
222
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()
답변
답변을 기다리고 있는 질문이에요
첫번째 답변을 남겨보세요!





