YJLee-devlog 🍎

1. 문제 그래프 자료구조를 인접 리스트로 구현 2. 문제 설계 그래프를 인접 리스트로 구현하게 되면, 두 정점이 연결돼 있는지 여부를 O(1)만에 알 수 있는 인접 행렬에 비해 O(차수) 만큼 걸리게 되므로, 이 부분이 단점이 될 수 있음 하지만, 인접 행렬에 비해 공간 활용도가 높으며, 연결되어 있는 모든 정점의 개수를 파악하는데 인접 행렬보다 효율적이게 파악할 수 있음 3. 전체 코드 //MARK: - 그래프 구현 : 인접 리스트 //MARK: - Framework import Foundation //MARK: - Type struct Graph { //MARK: - Property var edges: [Int] //MARK: - Initializer init() { self.edges = [] }..

1. 문제 그래프 자료구조를 인접 행렬로 구현 2. 문제 설계 그래프를 인접 행렬로 구현하게 되면, 두 정점이 연결돼 있는지 여부를 O(1)만에 알 수 있음 하지만, 무조건 정점의 개수의 제곱개 만큼의 2차원 배열로 불필요한 공간이 발생할 수 있으며 특정 정점과 연결된 모든 정점을 구하는데 O(정점의 개수)만큼 걸리게 됨 3. 전체 코드 //MARK: - 그래프 구현 : 인접 행렬 //MARK: - Framework import Foundation //MARK: - Function func isConnected(_ myGraph: [[Int]], _ x: Int, _ y: Int) -> Bool { //Time Complexity : O(1) return myGraph[x][y] == 1 ? true :..