룰루랄라 알고리즘

함수로 리스트를 슬라이싱해서 넘기는 발상을 못 해서 삽질한 문제;; 그리고 마지막 출력에서도 삽질 했었는데, 내가 전에 작성한 코드로는 tree가 [ 3, [6, 2], [1, 4, 5, 7] ] 이런 식으로 나와서 26,27 번째 코드가 에러가 났었다. 리스트가 [ [3], [6, 2], [1, 4, 5, 7] ] 이런식으로 모두 2차원이여야 에러가 발생하지 않는듯함 리스트를 슬라이싱하고, 깊이를 재귀함수로 넘겨서 트리의 중위순회를 역순으로 구현한 문제

그래프의 순환을 구해서 나머지 트리에서 순환그래프까지의 거리 구하기

A - B B - C C - D D - E 즉 트리의 깊이가 4가 되는 트리가 있다면 문제의 조건을 만족함 dfs 함수에서 깊이를 나타내는 count 변수를 넘겨주면서 count==4가 된다면 1을 출력하고 프로그램을 종료

parents[i] : 각 노드의 부모 노드 저장 graph[i] : 노드 정보 저장 graph[i].append(parents[i]) check와 del_node 함수를 통해 graph[delete] 와 graph안에 있는 delete 즉(graph[i][0] = delete) 모두 제거 dfs 함수 for문에서 tree가 비어 있다면 자식 노드가 없는 리프노드 이므로 result+=1

이 방법 말고도 stack을 pop하여 마지막 값 -1을 없애버려도 되지않을까

트리의 지름은 루트(또는 아무 노드)에서 가장 먼 노드를 찾고 그 노드부터 가장 먼 노드를 찾아 길이를 구하면 됨 dfs(node_index, result2)를 수행 한 후에는 자기 자신으로의 가중치를 0으로 초기화 한다.