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