알고리즘 스터디 - 트리

8주차의 문제 주제는 트리였다. 문제 선정에 있어, 트리 구조에 대해 배워보고싶기도 했고, 트리 카테고리에서 문제를 많이 풀어본 경험이 없어서 선정했다.

그런데, 생각보다 알고리즘 문제를 푸는 입장에서는 트리를 구현해서 문제를 해결하는게 아닌, 다른 방법들을 통해서 문제를 푸는게 더 효율적이었다. 대체로 그래프 쪽 문제와 많이 연관되어있던것 같았다.

BOJ.2078 무한이진트리

문제 링크

BOJ.11725 트리의 부모 찾기

문제 링크

BOJ.1240 노드사이의 거리

문제 링크

BOJ.15805 트리나라 관광 가이드

문제 링크

BOJ.22856 트리 순회

문제 링크