728x90 tree3 git 기초 upsteram, origin 어떤 저장소 A가 있다고 해보자. 이 저장소를 내 깃허브에 fork하고 fork한 저장소를 local에 clone받는다 해보자. 그러면 다음과 같은 관계가 형성된다. 여기서 upstream, downstream은 두 저장소 간의 관계에 따라 정의되는 상대적 개념이다. 위 그림에서 origin repository의 upstream은 upstream repository이다. 하나의 upstream에서 여러 개의 downstream이 생성될 수 있다. upstream과 origin 차이 통상적으로 내가 다른 사람의 저장소를 포크해왔을 때 upstream은 일반적으로 다른 사람의 저장소를 의미한다. origin은 내가 포크한 내 깃허브에 있는 저장소를 의미한다. 저장소가 클론될 때.. 2022. 2. 21. 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
