주제

#tree

글 7개

백준 25406번 식사 계획 세우기

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

과반수를 넘는 음식이 있으면 먼저 먹고 아니면 가장 앞 번호를 먹는 규칙을 set과 우선순위 큐로 처리하기
백준 25402번 트리와 쿼리

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

쿼리마다 선택된 노드끼리만 합치고 컴포넌트 크기로 쌍의 수 계산하기, 필요한 곳만 초기화
백준 2213번 트리의 독립집합

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

부모 선택 여부에 따라 현재 노드를 고를지 나누는 트리 DP와 선택된 노드 복원
백준 2533번 사회망 서비스

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

부모가 얼리어답터인지에 따라 현재 노드의 선택지를 나누는 트리 DP
백준 2263번 트리의 순회

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

inorder와 postorder의 인덱스 범위만 넘기며 루트와 서브트리를 찾아 preorder 출력, 벡터 복사로 난 메모리 초과
백준 3482번 Labyrinth

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

칸 사이 경로가 하나뿐인 미궁을 트리로 보고 두 번의 BFS로 가장 먼 두 칸 사이 거리 구하기
백준 1167번 트리의 지름

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

아무 노드에서 가장 먼 노드를 찾고 거기서 다시 가장 먼 거리를 재는 두 번의 DFS가 맞는 이유

백준 25406번 식사 계획 세우기