Algorithm/BOJ5 [ BOJ ] 1325 / 효율적인 해킹 문제 회사를 해킹하려고 합니다. 회사는 N개의 컴퓨터로 이루어져 있습니다. 한 번의 해킹으로 여러 개의 컴퓨터를 해킹할 수 있는 컴퓨터를 해킹하려고 합니다. 컴퓨터는 신뢰하는 관계, 신뢰하지 않는 관계로 이루어져 있습니다. A가 B를 신뢰하는 경우에는 B를 해킹하면 A도 해킹할 수 있는 소리입니다 A → B 이런 상황이면 화살표를 향한 쪽의 컴퓨터를 해킹해야합니다. 이 회사의 컴퓨터의 신뢰하는 관계가 주어졌을 때, 한 번에 가장 많은 컴퓨터를 해킹할 수 있는 컴퓨터의 번호를 출력하는 프로그램을 작성하세요. Input 첫 째줄에, n과 m이 들어옵니다 둘 째줄에 m개의 줄에 신뢰하는 관계가 A B 와 같은 형식으로 들어옵니다. 이때 A B 는 A가 B를 신뢰한다는 것을 의미합니다. 컴퓨터는 1번부터 N번까.. 2022. 7. 10. 이전 1 2 다음
