주제

#tree

7편의 기록

백준 25406번 식사 계획 세우기

2022년 9월 11일 #tree #cpp #greedy #priority-queue #ps #set

백준 25406번 식사 계획 세우기 풀이. 이전 음식과 과반수 조건을 만족하도록 set과 priority queue로 다음 음식 후보를 관리한다.
백준 25402번 트리와 쿼리

2022년 9월 10일 #union-find #cpp #ps #tree

백준 25402번 트리와 쿼리 풀이. 쿼리마다 선택된 노드끼리만 유니온하며 연결된 컴포넌트 크기로 가능한 쌍의 수를 계산한다.
백준 2213번 트리의 독립집합

2022년 1월 6일 #dp #cpp #ps #tree

백준 2213번 트리의 독립집합 풀이. 부모 선택 여부에 따라 노드 선택을 나누는 트리 DP와 선택 노드 복원 과정을 정리한다.
백준 2533번 사회망 서비스

2021년 12월 29일 #dp #cpp #ps #tree

백준 2533번 사회망 서비스 풀이. 트리에서 부모의 얼리어답터 여부에 따라 현재 노드 선택 가능성을 나누는 DP를 정리한다.
백준 2263번 트리의 순회

2021년 11월 1일 #divide-and-conquer #cpp #ps #tree

백준 2263번 트리의 순회 풀이. inorder와 postorder의 인덱스 범위만 넘기며 루트와 서브트리 크기를 찾아 preorder를 출력한다.
백준 3482번 Labyrinth

2021년 10월 7일 #graph #ps #python #tree

백준 3482번 Labyrinth 풀이. 미궁을 트리처럼 보고 두 번의 BFS로 가장 멀리 떨어진 두 칸 사이의 거리를 구한다.
백준 1167번 트리의 지름

2021년 10월 5일 #graph #ps #python #tree

백준 1167번 트리의 지름 풀이. 임의의 노드에서 가장 먼 노드를 찾고, 그 노드에서 다시 가장 먼 거리까지 탐색하는 두 번의 DFS를 설명한다.

#tree

백준 25406번 식사 계획 세우기

백준 25402번 트리와 쿼리

백준 2213번 트리의 독립집합

백준 2533번 사회망 서비스

백준 2263번 트리의 순회

백준 3482번 Labyrinth

백준 1167번 트리의 지름