꾸준하게 거북이처럼

def DFS(v): global cnt if v == n: cnt += 1 for k in path: print(k, end= ' ') print() else: for i in range(1,n+1): if ch[i] == 0 and g[v][i] == 1: ch[i] = 1 path.append(i) DFS(i) ch[i] = 0 path.pop() if __name__ == "__main__": n, m = map(int,input().split()) # 1 부터 n 까지 연결 여부, 방문 여부를 위한 배열 g 와 ch g = [[0] * (n + 1) for _ in range(n + 1)] ch = [0] * (n + 1) # 항상 1부터 방문시작을 하므로 1로 체크한다. ch[1] = 1 cn..