[BOJ] 17493 동아리 홍보하기

https://www.acmicpc.net/problem/17493 17493번: 동아리 홍보하기 1, 4, 7번 전봇대에 전단지를 붙이면, 모든 곳에서 전단지를 볼 수 있다. www.acmicpc.net 보통 저런 문제들이 트리 dp형태인데, dp테이블을 직관적으로 세워보자. dp[i][0]: i번 노드가 루트인 서브트리에서 i번 노드는 자식들 중 한 노드에 전단지가 붙여져있을 때, 최소 전단지 수 dp[i][1]: i번 노드가 루트인 서브트리에서 i번 노드에 전단지를 붙일때, 최소 전단지 수 dp[i][2]: i번 노드가 루트인 서브트리에서 i번 노드의 부모가 전단지가 붙여져있을 때, 최소 전단지 수 이렇게 dp식을 세..

BOJ 2021. 8. 15. 23:06
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/08   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31
글 보관함