1seul357

answer = [] def dfs(isvisited, now, route, cnt, li): if cnt == len(route): # 모든 경로를 탐색했으면 answer.append(li) # answer에 추가 return for i in range(len(route)): # 아직 방문 안했고, 다음 공항으로 이동할 수 있다면 if isvisited[i] == 0 and now == route[i][0]: isvisited[i] = 1 # 방문 체크 dfs(isvisited, route[i][1], route, cnt+1, li+[route[i][1]]) # dfs 탐색 isvisited[i] = 0 # 다시 0으로 def solution(tickets): tickets.sort() # 알파벳 순으..