BOJ 1325 효율적인 해킹

📎Problem Link https://www.acmicpc.net/problem/1325 3->4/1->3->5로 총 4대의 컴퓨터를 해킹할 수 있다. 첫 해킹 PC가 2이면 2->3->4/2->3->5로 총 4대의 컴퓨터를 해킹할 수 있다. 첫 해킹 PC가 3이면 3->5/3->4로 총 3대의 컴퓨터를 해킹할 수 있고, 첫 해킹 PC가 4 또는 5일 경우에는 추가로 해킹할 수 있는 PC가 없으므로 총 1대의 컴퓨터만 해킹할 수 있다. 그러므로 가장 많은 컴퓨터를 해킹할 수 있는 컴퓨터의 번호는 1, 2이고, 이를 오름차순으로 출력해야한다. 🧐 Idea DFS가 실행될 때 마다 해킹한 컴퓨터 수를 count해줘야 함. DFS가 리턴되고 이전 DFS 함수로 넘어가더라도 count 값은 유지해야 함. co..

2021.08.19