seonz.log seonz.log

전체 글

• [Swift] 백준 2667 단지번호붙이기 (Graph Traversal)

  💻 Algorithm/Swift 2023. 1. 31. 22:46

  📌 풀이 💬 Code import Foundation let n = Int(readLine()!)! var graph = [[Int]]() var visited = [[Bool]]() var result = [Int]() let dx = [-1, 1, 0, 0] let dy = [0, 0, -1, 1] for _ in 0..

  Read More
• [Swift] 백준 9012 괄호 (Data Structure)

  💻 Algorithm/Swift 2023. 1. 31. 22:45

  📌 풀이 💬 Code import Foundation for _ in 0..

  Read More
• [Swift] 백준 2606 바이러스 (Graph Traversal)

  💻 Algorithm/Swift 2023. 1. 31. 22:44

  📌 풀이 💬 Code let n = Int(readLine()!)! let m = Int(readLine()!)! var graph = Array(repeating: [], count: n+1) var visited = Array(repeating: false, count: n+1) for _ in 0..

  Read More
• [Swift] 백준 1260 DFS와 BFS (Graph Traversal)

  💻 Algorithm/Swift 2023. 1. 31. 22:42

  📌 풀이 💬 Code import Foundation struct Queue { fileprivate var array = [T]() public var isEmpty: Bool { return array.isEmpty } public mutating func enqueue(_ element: T) { array.append(element) } public mutating func dequeue() -> T? { if isEmpty { return nil } else { return array.removeFirst() } } } let input = readLine()!.split(separator: " ").map { Int(String($0))! } let n = input[0] let m = inp..

  Read More
• [Swift] 백준 14490 백대열 (최대공약수 GCM 문제)

  💻 Algorithm/Swift 2023. 1. 31. 22:41

  📌 풀이 💬 Code let num = readLine()!.split(separator: ":").map { Int(String($0))! } let num1 = num[0] let num2 = num[1] let gcd = GCD(num1, num2) print("\(num1/gcd):\(num2/gcd)") func GCD(_ min:Int, _ max:Int) -> Int { let res = min % max if res == 0 { return max } return GCD(max, res) } 14490번: 백대열 n과 m이 :을 사이에 두고 주어진다. (1 ≤ n, m ≤ 100,000,000) www.acmicpc.net

  Read More
• [Swift] 백준 2941 크로아티아 알파벳 (String)

  💻 Algorithm/Swift 2023. 1. 31. 22:37

  📌 풀이 💬 Code import Foundation let alpha = ["c=", "c-", "dz=", "d-", "lj", "nj", "s=", "z="] var word = readLine()! for i in alpha { word = word.replacingOccurrences(of: i, with: "*") } print(word.count) 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net

  Read More
• [Swift] 백준 1427 소트인사이드 (String)

  💻 Algorithm/Swift 2023. 1. 31. 22:35

  📌 풀이 💬 Code import Foundation var n = readLine()!.map{ Int(String($0))! } n.sort { $0 > $1 } print(n.map{ String($0) }.joined()) 1427번: 소트인사이드 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net

  Read More
• [Swift] 백준 4659 비밀번호 발음하기 (String)

  💻 Algorithm/Swift 2023. 1. 31. 22:33

  📌 풀이 💬 Code import Foundation while (true) { let pw = readLine()! if pw == "end" { break } if pw.isPassedConditionA() && pw.isPassedConditionB() && pw.isPassedConditionC() { print(" is acceptable.") } else { print(" is not acceptable.") } } extension String { func isPassedConditionA() -> Bool { for alpha in self.map({ String($0) }) { if ["a", "e", "i", "o", "u"].contains(alpha) { return true } }..

  Read More