1seul357

# 삭제되는 노드와 연결되어 있는 노드들의 값을 -2로 바꿔주기 위한 dfs def dfs(tmp): for i in range(0, len(tree)): # 아직 노드를 방문하지 않았고, tree에 저장된 값이 삭제되는 부모 노드가 맞으면 if visited[i] == 0 and tree[i] == tmp: visited[i] = 1 # 방문 체크 temp = tmp # dfs 탐색이 끝난 후에 값 원래대로 바꿔야하므로 tmp를 temp에 저장 tmp = i # tmp에 새로운 부모 노드 저장 tree[i] = -2 # tree 값을 -2로 바꾸기 (삭제되는 노드) dfs(tmp) tmp = temp # 값 원래대로 바꾸기 (값을 안바꾸면 왼쪽 자식 노드만 제대로 탐색됨) N = int(input())..