₩BFS 사용 [Swift] Breadth-First Search / BFS BFS (Breadth-First Search) 인접한 노드를 먼저 탐색하는 방식. O(Vertex+Edge) A→B→C→D→E→F→G→H 해당하는 그래프는 아래와 같이 인접 리스트로 나타낼 수 있다. let graph: [String: [String]] = [ "A" : ["B", "C"], chanhhh.tistory.com 1. 접근방법. 결국엔 Leaf 에서 Leaf의 길이를 재는 거니까, Leaf에서 갈 수 있는 모든 Leaf 들을 BFS로 탐색하여 가장 긴 것을 찾으면 된다고 판단. => 시간 초과 더보기 var n = Int(readLine()!)! var N = Array(repeating: 1, count: n)..

44% 시간초과로 틀린 코드. import Foundation var i=readLine()! let c=readLine()! while (i.contains(c)) { i = i.replacingOccurrences(of: c, with: "") } print(i.isEmpty ? "FRULA" : result) 스택으로 재접근하여 문제풀이. var input = readLine()! let pattern = readLine()! var stack = [Character]() for char in input { stack.append(char) if stack.count >= pattern.count { var isPattern = true for (index, patternChar) in patter..

Swift Package Manager Swift 패키지는 개발자가 프로젝트에서 사용할 수 있는 Swift, Objective-C, Objective-C++, C 또는 C++ 코드의 재사용 가능한 구성 요소입니다. 소스 파일, 바이너리 및 리소스를 앱 프로젝트에서 사용하기 쉬운 방식으로 번들로 제공합니다. Xcode는 Swift 패키지를 생성 및 게시하고 패키지 종속성을 추가, 제거 및 관리할 수 있도록 지원합니다. Swift 패키지에 대한 지원은 오픈 소스 Swift 패키지 관리자 프로젝트를 기반으로 구축되었습니다. 패키지 매니페스트에서 사용하는 API에 대해 자세히 알아보려면 패키지를 참조하세요. Swift 패키지 관리자에 대해 자세히 알아보려면 Swift.org 및 오픈 소스 Swift 패키지 관리..

프로그래머스 튜플 Swift 내 풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 import Foundation func solution(_ s:String) -> [Int] { var dic = [Int:Int]() var result = [Int]() var input = s.replacingOccurrences(of: "{", with: "") input = input.replacingOccurrences(of: "}", with: "") var data = input.split{$0 == ","}.map{Int(String($0))!} for i in data { if dic[i] != nil { dic[i]! += 1 } else { dic[i] ..

https://www.acmicpc.net/problem/9663 [Swift] BackTracking / 백트래킹 / 퇴각검색 BackTracking / 백트래킹 / 퇴각검색 여러 후보 해 중에서 특정 조건을 충족시키는 모든 해를 찾는 알고리즘. 해를 찾는 도중 막히면 돌아가 다시 해를 찾아간다. 1. 해를 찾아가는 과정은 '루트'에서 chanhhh.tistory.com 시간 초과. 얼마나 효율적으로 검사 할 수 있는가. 더보기 시간 초과. import Foundation let n=Int(readLine()!)! var board=Array(repeating: 0, count: n) var queen=0 var count=0 public func progressTime(_ closure: () -> ..