1325번 - 효율적인 해킹
이거 국어부터 다시 해야 하나 ..
예제를 보게 되면 모든 정점이 3번과 연결이 되어 있습니다.
그러면 문제에 따라사서 3번만 해킹하면 나머지 1, 2, 4, 5번도 해킹이 되는거 아닌가요?
그러면 답은 1, 2, 3, 4, 5가 되는게 아닌지.. ㅠㅠ
방향이 있는거죠
아하~ 감사합니다.
이해했다고 생각을 했는데..
문제의 예제의 경우 3번을 해킹을 하게 되면 1, 2를 자동으로 해킹이 되므로 최대라고 하는데
5번이나 4번을 해킹을 하게 되면 3번이 되고 3번은 다시 1, 2가 되므로
오히려 5번이나 4번이 답이 되어야 하는게 아닌가요?
3 1이라고 되어있으면
3은 1을 신뢰하기 때문에
1을 해킹해야 3도 처묵처묵 할수있다~ 이런얘기입니다.
그러니까 거꾸로 생각하셔야해요.
문제 다시 읽어보세요~
감사합니다. 국어가 어렵네요.
댓글을 작성하려면 로그인해야 합니다.
filot 7년 전
이거 국어부터 다시 해야 하나 ..
예제를 보게 되면 모든 정점이 3번과 연결이 되어 있습니다.
그러면 문제에 따라사서 3번만 해킹하면 나머지 1, 2, 4, 5번도 해킹이 되는거 아닌가요?
그러면 답은 1, 2, 3, 4, 5가 되는게 아닌지.. ㅠㅠ