1325번 - 효율적인 해킹
12 13 2 1 3 2 4 3 5 4 1 5 6 5 7 6 8 7 9 8 5 9 10 9 11 10 12 11
1 2 3 4 5 6 7 8 9
아래는 위 입력을 그래프로 표현한 것입니다. A를 해킹 시 B도 해킹 가능할 때 A → B로 표현했습니다.
1 ~ 9번을 고르면 모든 컴퓨터를 해킹할 수 있고,10번을 고르면 3개, 11번을 고르면 2개, 12번을 고르면 1개의 컴퓨터만 해킹 가능합니다.
댓글을 작성하려면 로그인해야 합니다.
boxresin 2년 전 12
입력
출력
아래는 위 입력을 그래프로 표현한 것입니다. A를 해킹 시 B도 해킹 가능할 때 A → B로 표현했습니다.
1 ~ 9번을 고르면 모든 컴퓨터를 해킹할 수 있고,
10번을 고르면 3개, 11번을 고르면 2개, 12번을 고르면 1개의 컴퓨터만 해킹 가능합니다.