114031 [BOJ] #11403 경로 찾기 시간 제한 메모리 제한 정답 비율 1 초 256 MB 51.358% 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net 해결방안 각 정점에 대해 연결되어 있는 정점으로 DFS로 탐색하면서 지나갔다면 arr[i][j] 를 1로 바꾼다. 지나가지 않았던 정점에 대해서만 탐색을 계속 이어간다. 각 정점에 대해 연결되어 있는 정점의 정보를 알고 싶으므로 n 번 반복하면 모든 정점의 정보를 알 수 있다. 메모리 시간 2268 KB 0 ms 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27.. 2019. 10. 13. 이전 1 다음