깊이 우선 탐색

[Condingame] DWARFS STANDING ON THE SHOULDERS OF GIANTSUTER(트리 자료구조의 높이 구하기 - 그래프, 재귀)

문제 간략 설명: ‘Dwarfs standing on the shoulders of giants'라는 말은 '거인의어깨 위에 있는 난쟁이가 거인보다 더 멀리 본다' 라는 옛 구절입니다. 아이작 뉴턴'saac Newton이 '내가 더 멀리 보았다면, 그것은 거인의어깨 위에 서 있었기 때문입니다'라고 인용하여 더 유명해진 말이기도 하죠. 새로운 발견은 그 이전에 있었던 여러 발견들의 토대 위에서 만들어진다는 얘기입니다. [사진] [Rules_규칙] 목표: 이전의 사람들의 영향력을 바탕으로 가장 긴 연쇄 영향력을 찾는 것입니다. 규칙: 각 사람은 서로 다른 정수로 나타낼 수 있습니다. A가 B에게 영향을 미치면, B가 A에게 영향을 미치지 않습니다. 여러 연쇄 영향력 중 가장 긴 것을 찾아야 합니다. [문제]..