몰입하는 개발자 준비생 몰입하는 개발자 준비생

요구사항시간제한N이 10만개 까지 가능하니 O(N) 이여야 한다. 메모리 제한 256MB 루트 노드는 1번이다.루트 노드를 제외한 노드들의 부모를 출력해라.2~7번 노드의 부모 노드를 한 줄에 하나씩 출력설계노드 개수 N을 입력 받는다.인접한 노드들을 N-1 개 입력 받는다.parent 값을 넣을 리스트를 초기화 한다. dfs 함수를 만든다.단, 여기서 인자로 들어간 노드가 부모 노드이다. 1이 루트 노드이니 dfs(1) 을 해주자.for 문을 통해 parent 리스트를 한 줄에 하나씩 출력하자.단, parent의 0, 1 번 인덱스를 제외0번과 1번은 빈 리스트이기 때문에.왜? 0번은 숫자 맞추려고1번은 루트 노드이기 때문에 부모가 없다. 구현import syssys.setrecursionlimit(1..