Go, Vantage point
가까운 곳을 걷지 않고 서는 먼 곳을 갈 수 없다.
Github | https://github.com/overnew/
Blog | https://everenew.tistory.com/
[알고스팟] GALLERY - 감시 카메라 설치 (C++, 트리의 최소 지배 집합)
문제 algospot.com/judge/problem/read/GALLERY algospot.com :: GALLERY 감시 카메라 설치 문제 정보 문제 전세계의 유명한 인물화들을 모아 두는 미술관에 괴도 콩의 도전장이 날아들었습니다. 2022년 2월 2일을 기념하여, 미술관에 전시된 인물화 중 하나의 얼굴을 모 algospot.com 풀이 종만북 난이도: 중 이번 문제를 해결하는 힌트는 문제 속에 있다. 미술관은 한 번 관람한 갤러리를 다시 가기 위해서는 이전에 지나왔던 복도를 반드시 한 번 지나야 하는 구조로 설계되어 있으며, 모든 갤러리가 서로 연결되어 있지 않을 수도 있습니다. 방문한 갤러리(노드)를 다시 가기 위해서는 지나왔던 복도(간선)를 지나야 한다는 것은 미술관 구조(그래프 구조)에 사이클..
알고리즘 공부/알고스팟
2021. 4. 10. 14:33