2117 홈 방범 서비스
2019. 8. 8. 08:40ㆍ알고리즘/삼성
모든 정점에서 BFS가 아닌 집의 갯수에 따른 거리만 체크를 해서 계산하는 문제. 손해를 보지 않는다는 것은 0원 수익도 포함하는 것이다
문제: https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V61LqAf8DFAWu
깃허브주소: https://github.com/surinoel/boj/blob/master/swea2117.cpp
'알고리즘 > 삼성' 카테고리의 다른 글
4008 숫자 만들기 (0) | 2019.08.08 |
---|---|
5644 무선 충전 (0) | 2019.08.08 |
4014 활주로 건설 (0) | 2019.08.07 |
5658 보물상자 비밀번호 (0) | 2019.08.07 |
1953 탈주범 검거 (0) | 2019.08.06 |