tree

알고리즘 스터디 - 트리

8주차의 문제 주제는 트리였다. 문제 선정에 있어, 트리 구조에 대해 배워보고싶기도 했고, 트리 카테고리에서 문제를 많이 풀어본 경험이 없어서 선정했다. 그런데, 생각보다 알고리즘 문제를 푸는 입장에서는 트리를 구현해서 문제를 해결하는게 아닌, 다른 방법들을 통해서 문제를 푸는게 더 효율적이었다. 대체로 그래프 쪽 문제와 많이 연관되어있던것 같았다. BOJ.2078 무한이진트리 문제 링크 BOJ.11725 트리의 부모 찾기 문제 링크 BOJ.1240 노드사이의 거리 문제 링크 BOJ.15805 트리나라 관광 가이드 문제 링크 BOJ.22856 트리 순회 문제 링크