문제 설명 문제 풀이 할인율이 높다고 좋은 것도 아니고 기준액이 낮다고 좋은 것도 아닌 것 같았다. 따라서 할인하는 모든 경우의 수를 따지며 계산해야 하기 때문에 DFS를 사용했다. DFS(할인개수, [할인퍼센트들]) 로 돌리며 할인개수가 이모티콘 개수랑 같을 때 멈추고 이모티콘 사용자의 수와 총액을 계산하는 방식으로 구현했다. 코드 import Foundation func solution(_ users:[[Int]], _ emoticons:[Int]) -> [Int] { // 가입자 수, 판매액 계산해서 리턴 ex) [1, 5100] func calcResult(_ percents: [Int]) -> [Int] { var answer = [0, 0] for i in 0..

문제 풀이 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..