문제 풀이 DFS를 이용해서 풀었다. 1. 이중배열에 연결점을 넣는다. (vertex는 1부터 시작이기 때문에 0은 비워둠) ex) [[], [3], [3], [1,2,4]] 2. wires를 포문을 돌리며 연결점을 제거해본다. 3. 하나 제거한 상태에서 DFS를 돌려본다. 이때 DFS는 DFS(그래프, 현재정점)이고 DFS가 갈 수 있는 끝까지 갔을 때 방문한 정점 개수 count를 구한다. (한 쪽의 depth만 구해도 다른 한쪽의 개수를 알 수 있기때문에 그냥 1부터 돌리고 끝까지 가본다.) 4. wires 하나 제거할때마다 송전탑의 개수 차이를 구한다. (다음 wires뺄때 visited, count 초기화) 코드 func solution(_ n:Int, _ wires:[[Int]]) -> Int..

ARC 자동 참조 카운팅 Automatic Reference Counting swift는 ARC로 인스턴스가 필요하지 않을 때 자동으로 메모리 할당을 해준다. 당연하게도 struct와 enum은 값을 복사하는 value타입이기 때문에 해당되지 않고 참조 타입인 class의 인스턴스에만 참조 카운팅이 적용된다. 자바에서 사용하는 가비지 콜렉션(GC)와 다른점은 GC는 런타임때 계속 참조를 추적하고 RC는 컴파일때 모두 결정이 난다는 차이점이 있다. ARC의 작동 원리 클래스의 새로운 인스턴스가 생성될 때마다 ARC는 메모리 할당을 해줌 인스턴스가 더이상 필요치 않을 때 ARC가 메모리 할당을 해제 해줌 사용중인 인스턴스를 메모리 해제하면 안되기 때문에 인스턴스에 강한 참조 (strong reference)..

프로토콜 (Protocols) 따라야하는 요구 사항을 정의한다. class SomeClass: SomeSuperclass, FirstProtocol, AnotherProtocol { // class definition goes here } 작성 순서 : 부모클래스 먼저 작성하고 그 다음에 프로토콜을 채택한다. protocol SomeProtocol { var mustBeSettable: Int { get set } var doesNotNeedToBeSettable: Int { get } } 각 프로퍼티가 gettable 인지 gettable과 settable 인지 지정해줘야 함 mutating 메소드 요구사항 protocol Togglable { mutating func toggle() } enum On..

클래스는 구조체와 다르게 멤버와이즈 이니셜라이저가 없음 필수로 구현해야 함 지정 생성자(Designated Initializer) class Anmimal { let name: String let age: Int init(name: String, age: Int) { self.name = name self.age = age } } 모든 프로퍼티를 완벽하게 초기화함 옵셔널 프로퍼티이거나 기본값을 가진 프로퍼티는 예외 모든 클래스는 적어도 1개 이상의 지정 생성자를 가짐 반드시 자식 클래스의 지정 생성자는 부모 클래스의 지정 생성자를 호출해야 함 편의 생성자 (Convenience Initializers) class Anmimal { let name: String let age: Int init(name: ..