유에스비 어딨니?

1) 생각 가중치가 없는 방향 그래프가 주어졌을 때, 해당 Vertex에서 다른 Vertex로 갈 수 있는지 여부를 파악해서 갈 수 있다면 1로 표시 없다면 0으로 표시하여 출력하라. 처음 생각DFS를 통해 방문표시를 해가면서 탐색하면 되는 문제라고 생각하고 제출 하였지만... 시간 초과의 늪에 빠지고 말았다. 예제는 아주 잘되는데 머가 문제였을까... 정말 많이 고민했지만 계속되는 시간초과.. 2가지의 문제점이 있었다. 2) 방안 1) DFS 시작의 문제점. 모든 Vertex을 탐색하기 위해서 처음에는 2중 반복문을 통해 해당 Index가 1의 값을 가지고 있으면 거기서 부터 탐색을 시작하였다. => 결론은 해당 Vertex에서 다른 Vertex들을 갈 수 있냐의 문제로 일단 해당 Vertex를 집어넣..