728x90 algorithm/tree2 boj 1967 boj 1167과 거의 비슷한 문제이다 이 문제 역시 우선 dfs를 통해 리프를 찾은 후 해당 리프에서부터 다시 dfs를 해서 최대 비용을 알아내면 된다. boj 1167과 다른점 이라면 인풋에 노드의 자식만 젹혀있기때문에 부모를 따로 명시해야한다. github.com/skullkim/algorithm/blob/master/boj/tree/1967.cpp skullkim/algorithm Contribute to skullkim/algorithm development by creating an account on GitHub. github.com 2020. 12. 18. boj 1167 트리의 지름 이 문제의 경우 최대값은 트리의 리프에서 다른 리프로 이동할 수 있는 경우의 수 중에 답이 있다. 따라서 리프를 입력시에 알면 좋지만 불가능하다. 그러므로 일단 임의의 노드에서 dfs탐색을 통해 최대 값을 찾는다 그러면 이때 구해진 비용이 정답이 아니더라도 리프 하나는 찾을 수 있다. 그 후 이 리프에서 다시한번 dfs를 하면 정답을 찾을 수 있다. github.com/skullkim/algorithm/blob/master/boj/tree/1167.cpp skullkim/algorithm Contribute to skullkim/algorithm development by creating an account on GitHub. github.com 2020. 12. 16. 이전 1 다음 728x90