📌문제 유형: 그래프 이론 https://www.acmicpc.net/problem/11403   📌풀이  문제의 조건을 분석하면, 아래와 같이 볼 수 있다. 1. 방향 그래프 2. i->j로 가는 방법이 있는지를 모든 정점에 대해 알아봐야 함.  이때 한 방향으로 계속 깊게 파고 들어야 하니 DFS가 맞다고 판단했다.  각 정점에 대해서, dfs()를 수행하고 갈 수 있는 정점이면 output 1차원 배열에 저장하면 된다. 하나의 정점 n에 대해 output = [0] * N으로 정의되어 있고, graph[n][i] == 1 (갈 수 있는 길이 있고), output[i] == 0 (아직 방문 안했으면) 그 정점 i에 대해 dfs()를 재시행한다.  이걸 모든 정점에 대해 반복하면 완성 !!  ⭐ 아..