문제 난이도: 실버 2 사용 알고리즘: DFSimport Foundationlet vertexCount = Int(readLine()!)!var injacent: [[Int]] = Array(repeating: [], count: vertexCount + 1)var parent: [Int] = Array(repeating: 0, count: vertexCount + 1)var visited: [Bool] = Array(repeating: false, count: vertexCount + 1)for _ in 0 .. 인접 리스트로 우선 각각 연결된 노드들을 저장했다. [[], [6, 4], [4], [6, 5], [1, 2, 7], [3], [1, 3], [4]] 1 - 6,42 - 43 - 6,54- 1..