filot   7년 전

이거 국어부터 다시 해야 하나 ..

예제를 보게 되면 모든 정점이 3번과 연결이 되어 있습니다.

그러면 문제에 따라사서 3번만 해킹하면 나머지 1, 2, 4, 5번도 해킹이 되는거 아닌가요?

그러면 답은 1, 2, 3, 4, 5가 되는게 아닌지.. ㅠㅠ

plzrun   7년 전

방향이 있는거죠

filot   7년 전

아하~ 감사합니다.

filot   7년 전

이해했다고 생각을 했는데..

문제의 예제의 경우 3번을 해킹을 하게 되면 1, 2를 자동으로 해킹이 되므로 최대라고 하는데

5번이나 4번을 해킹을 하게 되면 3번이 되고 3번은 다시 1, 2가 되므로

오히려 5번이나 4번이 답이 되어야 하는게 아닌가요?

plzrun   7년 전

3 1이라고 되어있으면

3은 1을 신뢰하기 때문에

1을 해킹해야 3도 처묵처묵 할수있다~ 이런얘기입니다.

그러니까 거꾸로 생각하셔야해요.


문제 다시 읽어보세요~

filot   7년 전

감사합니다. 국어가 어렵네요.

댓글을 작성하려면 로그인해야 합니다.