[질문] 늅늅 종만북 문제 질문입니다...

[dh(1.235)]

https://algospot.com/judge/problem/read/GALLERY

위문제인데요 ! gallery가 node인 루트없는 트리를 dfs하면서

0. 연결이 없는 노드(자손없는 노드)에 CCTV 설치

1. leaf node를 child node로 갖는 parent node에 CCTV 설치

2. child node에 의해 CCTV 감시가 안되면 CCTV 설치

요런 로직으로 정답이라고 생각해서 제출했는데 오답이 뜨는데 어느부분에 문제이 문제일까요??

https://github.com/dongheeJeong/algospot/blob/master/GALLERY.cpp

제 소스입니다!

https://github.com/iyaacs/algospot/blob/master/GALLERY.cpp

참고 종만북 해답 소스입니다

[dh(1.235)]

leaf에는 CCTV설치안하고, 트리의 맨 아래에서부터 시작해서 위로 올라오면서 CCTV에 감시되는지 확인합니다!