12978번 - 스크루지 민호 2
제 생각 으로는 다음과 같은 테스트케이스의 올바른 값이 2가 출력되는것이라 생각이 듭니다.
하지만 제가 제출한코드 으로는 다음과 같은 테스트케이스의 올바른 값이 2가 출력되는것이라 생각이 듭니다.
하지만 제가 제출한코드(103366066)에 해당값을 넣어보면 3이 출력되지만 맞았습니다 처리가 됩니다
예시하신 그래프는 1번에서 6번 정점까지 일자로 연결된 트리로 이해됩니다.
문제는 정점뿐만 아니라 간선에 대하여서도 경찰서가 감시해야 하므로, 2 개의 경찰서로는 간선과 정점을 모두 감시할 수 없습니다.
따라서, 필요한 최소의 경찰서 수는 3개가 맞습니다.
도시 뿐이 아니라 거리도 감시해야한다는 사실을 인지하지 못했네요 답변감사합니다
댓글을 작성하려면 로그인해야 합니다.
bookjw1057 8달 전
제 생각 으로는 다음과 같은 테스트케이스의 올바른 값이 2가 출력되는것이라 생각이 듭니다.
하지만 제가 제출한코드 으로는 다음과 같은 테스트케이스의 올바른 값이 2가 출력되는것이라 생각이 듭니다.
하지만 제가 제출한코드(103366066)에 해당값을 넣어보면 3이 출력되지만 맞았습니다 처리가 됩니다