greydra_k   1년 전

일단 이미 올라와있던 질문 쭉 보면서 

트리 개수는 1개라는 거 알았고

나와있는 케이스들 쭉 넣어봤는데 모두 알맞게 나왔습니다.


-conn 배열에 부모노드를 차례대로 저장한다(생각해보니 2열 필요 없네요...)

-node 배열에 노드 개수만큼 0을 차례로 넣는다

-del 함수를 정의하여 사라진 노드와 그 자식 노드들의 node[]값은 모두 -1로 바꾼다

-0번 노드부터 시작하여 부모 노드 목록(conn[0][])에 그 노드가 없으면 cnt에 1을 추가한다

이렇게 짰습니다.


도움 많이 부탁드려요!

댓글을 작성하려면 로그인해야 합니다.