Solved 2023 day 9 in Swift

Author: orhtej2

.vscode/launch.json

@@ -511,6 +511,66 @@
             "name": "Release day08b (2023\\swift\\08)",
             "program": "${workspaceFolder:adventofcode}\\2023\\swift\\08\\.build\\release\\day08b.exe",
             "preLaunchTask": "swift: Build Release day08b (2023\\swift\\08)"
+        },
+        {
+            "type": "swift-lldb",
+            "request": "launch",
+            "sourceLanguages": [
+                "swift"
+            ],
+            "args": [
+                "--input",
+                "input.txt"
+            ],
+            "cwd": "${workspaceFolder:adventofcode}\\2023\\swift\\09",
+            "name": "Debug day09 (2023\\swift\\09)",
+            "program": "${workspaceFolder:adventofcode}\\2023\\swift\\09\\.build\\debug\\day09.exe",
+            "preLaunchTask": "swift: Build Debug day09 (2023\\swift\\09)"
+        },
+        {
+            "type": "swift-lldb",
+            "request": "launch",
+            "sourceLanguages": [
+                "swift"
+            ],
+            "args": [
+                "--input",
+                "input.txt"
+            ],
+            "cwd": "${workspaceFolder:adventofcode}\\2023\\swift\\09",
+            "name": "Release day09 (2023\\swift\\09)",
+            "program": "${workspaceFolder:adventofcode}\\2023\\swift\\09\\.build\\release\\day09.exe",
+            "preLaunchTask": "swift: Build Release day09 (2023\\swift\\09)"
+        },
+        {
+            "type": "swift-lldb",
+            "request": "launch",
+            "sourceLanguages": [
+                "swift"
+            ],
+            "args": [
+                "--input",
+                "input.txt"
+            ],
+            "cwd": "${workspaceFolder:adventofcode}\\2023\\swift\\09",
+            "name": "Debug day09b (2023\\swift\\09)",
+            "program": "${workspaceFolder:adventofcode}\\2023\\swift\\09\\.build\\debug\\day09b.exe",
+            "preLaunchTask": "swift: Build Debug day09b (2023\\swift\\09)"
+        },
+        {
+            "type": "swift-lldb",
+            "request": "launch",
+            "sourceLanguages": [
+                "swift"
+            ],
+            "args": [
+                "--input",
+                "input.txt"
+            ],
+            "cwd": "${workspaceFolder:adventofcode}\\2023\\swift\\09",
+            "name": "Release day09b (2023\\swift\\09)",
+            "program": "${workspaceFolder:adventofcode}\\2023\\swift\\09\\.build\\release\\day09b.exe",
+            "preLaunchTask": "swift: Build Release day09b (2023\\swift\\09)"
         }
     ]
 }

2023/swift/09/.gitignore

@@ -0,0 +1,8 @@
+.DS_Store
+/.build
+/Packages
+xcuserdata/
+DerivedData/
+.swiftpm/configuration/registries.json
+.swiftpm/xcode/package.xcworkspace/contents.xcworkspacedata
+.netrc

2023/swift/09/Package.resolved

@@ -0,0 +1,15 @@
+{
+  "originHash" : "1e67459e4c409e323022abc77f565007d3378175dddb13d8d98b7ae5df31b2b6",
+  "pins" : [
+    {
+      "identity" : "swift-argument-parser",
+      "kind" : "remoteSourceControl",
+      "location" : "https://github.com/apple/swift-argument-parser",
+      "state" : {
+        "revision" : "c8ed701b513cf5177118a175d85fbbbcd707ab41",
+        "version" : "1.3.0"
+      }
+    }
+  ],
+  "version" : 3
+}

2023/swift/09/Package.swift

@@ -0,0 +1,27 @@
+// swift-tools-version: 5.10
+// The swift-tools-version declares the minimum version of Swift required to build this package.
+
+import PackageDescription
+
+let package = Package(
+    name: "day09",
+     dependencies: [
+      .package(url: "https://github.com/apple/swift-argument-parser", from: "1.0.0"),
+    ],
+    targets: [
+        // Targets are the basic building blocks of a package, defining a module or a test suite.
+        // Targets can depend on other targets in this package and products from dependencies.
+        .executableTarget(
+            name: "day09",
+            dependencies: [
+                .product(name: "ArgumentParser", package: "swift-argument-parser")
+            ],
+            path: "Sources/a"),
+        .executableTarget(
+            name: "day09b",
+            dependencies: [
+                .product(name: "ArgumentParser", package: "swift-argument-parser"),
+            ],
+            path: "Sources/b")
+    ]
+)

2023/swift/09/Sources/a/main.swift

@@ -0,0 +1,55 @@
+import ArgumentParser
+import Foundation
+
+@main
+struct Day09: ParsableCommand {
+  @Option(help: "Specify the input")
+  public var input: String
+
+  func numbers(_ fromString: String) -> [Int] {
+    return fromString.components(separatedBy: " ").compactMap { Int($0) }
+  }
+
+  func diff(_ sequence: [Int]) -> [[Int]] {
+    var result = [[Int]]()
+    result.append(sequence)
+    var j = 0
+    
+    while !result[j].allSatisfy({ $0 == 0 }) {
+        j += 1
+        result.append([])
+        for i in 1..<result[j-1].count {
+            result[j].append(result[j-1][i] - result[j-1][i-1])
+        }
+    }
+    return result
+  }
+
+    func next(_ sequences: [[Int]]) -> Int {
+      var d = 0
+      for sequence in sequences.reversed() {
+        d = sequence.last! + d
+      }
+      return d
+    }
+
+
+  public func run() throws {
+    guard let filecontent = try? String(contentsOfFile: input, encoding: .utf8)
+    else {
+        print("Failed to open file \(input)")
+        return
+    }
+
+    let lines = filecontent.components(separatedBy: .newlines)
+    let sequences = lines.compactMap { numbers($0) }
+    var result = 0
+    for sequence in sequences {
+        let diffs = diff(sequence)
+        let n = next(diffs)
+        print(n)
+        result += n
+    }
+    print("Result is \(result)")
+  }
+}

2023/swift/09/Sources/b/main.swift

@@ -0,0 +1,55 @@
+import ArgumentParser
+import Foundation
+
+@main
+struct Day09b: ParsableCommand {
+  @Option(help: "Specify the input")
+  public var input: String
+
+  func numbers(_ fromString: String) -> [Int] {
+    return fromString.components(separatedBy: " ").compactMap { Int($0) }
+  }
+
+  func diff(_ sequence: [Int]) -> [[Int]] {
+    var result = [[Int]]()
+    result.append(sequence)
+    var j = 0
+    
+    while !result[j].allSatisfy({ $0 == 0 }) {
+        j += 1
+        result.append([])
+        for i in 1..<result[j-1].count {
+            result[j].append(result[j-1][i] - result[j-1][i-1])
+        }
+    }
+    return result
+  }
+
+    func next(_ sequences: [[Int]]) -> Int {
+      var d = 0
+      for sequence in sequences.reversed() {
+        d = sequence.first! - d
+      }
+      return d
+    }
+
+
+  public func run() throws {
+    guard let filecontent = try? String(contentsOfFile: input, encoding: .utf8)
+    else {
+        print("Failed to open file \(input)")
+        return
+    }
+
+    let lines = filecontent.components(separatedBy: .newlines)
+    let sequences = lines.compactMap { numbers($0) }
+    var result = 0
+    for sequence in sequences {
+        let diffs = diff(sequence)
+        let n = next(diffs)
+        print(n)
+        result += n
+    }
+    print("Result is \(result)")
+  }
+}