Gallery 썸네일형 리스트형 Gallery: 감시 카메라 설치 문제링크: 감시 카메라 설치 갤러리에 갔다 돌아오려면 다시 지나가야 하므로, 싸이클이 없는 그래프가 된다. 처음에는 제일 많은 자식노드를 가진 노드에 카메라를 설치하도록 생각해서 구현했는데그렇게 되면 최적화가 안되는 경우가 있었다. =ㅁ=;;역시.. 손으로 검증을 다 해보고 구현해야.. 리프노드가 있는 경우 그 부모에 무조건 카메라를 설치한 후, 나머지 노드에 설치하면 된다.리프노드 전 노드에 카메라를 설치하지 않으면 리프노드에 어차피 카메라를 설치해야 하기 때문에리프노드의 부모노드는 무조건 설치해야 한다. dfs로 트리를 방문하면서 1. 자식들 중에 커버되지 않는 자식을 가지고 있으면, 현재 방에 카메라를 설치한다. 2. 자식들 중에 카메라가 설치되어 있는 방이 있으면, 현재 방에는 카메라를 설치할 필.. 더보기 이전 1 다음