112 lines
3.6 KiB
Swift
112 lines
3.6 KiB
Swift
#if !hasFeature(Embedded)
|
|
import Foundation
|
|
#endif
|
|
|
|
@main
|
|
struct Day02 {
|
|
static func run() {
|
|
print("Parsing...")
|
|
let parsed = parseInput(realInput)
|
|
print("Running Part 1...")
|
|
part1(parsed)
|
|
print("Running Part 2...")
|
|
part2(parsed)
|
|
print("Finished!")
|
|
}
|
|
|
|
typealias ParsedInput = [(UInt64, UInt64)]
|
|
|
|
static func parseInput(_ input: String) -> ParsedInput {
|
|
input.split(separator: ",")
|
|
//.filter({ line in
|
|
// let split = line.split(separator: "-")
|
|
// return String(split[0]).count % 2 == 0 || String(split[1]).count % 2 == 0
|
|
//})
|
|
.map({ line in
|
|
let split = line.split(separator: "-")
|
|
return (UInt64(split.first!)!, UInt64(split.last!)!)
|
|
})
|
|
}
|
|
|
|
static func part1(_ input: ParsedInput) {
|
|
var sum: UInt64 = 0
|
|
for (lhs, rhs) in input {
|
|
for cur in lhs...rhs {
|
|
let cnt = String(cur).count
|
|
guard cnt % 2 == 0 else { continue }
|
|
let low = cur % UInt64(pow(10, (Double(cnt) / 2)))
|
|
let hi = low * UInt64(pow(10, (Double(cnt) / 2)))
|
|
if cur == hi + low {
|
|
sum += cur
|
|
}
|
|
}
|
|
}
|
|
print("Part 1: \(sum)")
|
|
}
|
|
|
|
static func part2(_ input: ParsedInput) {
|
|
var sum: UInt64 = 0
|
|
for (lhs, rhs) in input {
|
|
for cur in lhs...rhs {
|
|
let scur = String(cur)
|
|
let curCount = scur.count
|
|
guard curCount > 1 else { continue }
|
|
|
|
nextLength: for checkOffset in 0...((curCount / 2) - 1) {
|
|
let sub = scur[scur.startIndex...scur.index(scur.startIndex, offsetBy: checkOffset)]
|
|
let subCount = sub.count
|
|
|
|
for windowOffset in stride(from: subCount, to: curCount, by: subCount) {
|
|
guard windowOffset + subCount <= curCount else { break nextLength }
|
|
let winStartIdx = scur.index(scur.startIndex, offsetBy: windowOffset)
|
|
let winEndIdx = scur.index(winStartIdx, offsetBy: subCount - 1)
|
|
let window = scur[winStartIdx...winEndIdx]
|
|
if sub != window {
|
|
continue nextLength
|
|
}
|
|
}
|
|
sum += cur
|
|
break
|
|
}
|
|
}
|
|
}
|
|
print("Part 2: \(sum)")
|
|
}
|
|
|
|
#if hasFeature(Embedded)
|
|
static func main() {
|
|
gfxInitDefault()
|
|
consoleInit(GFX_TOP, nil)
|
|
|
|
run()
|
|
|
|
while aptMainLoop() {
|
|
hidScanInput()
|
|
let kDown = hidKeysDown()
|
|
if kDown & KEY_START != 0 {
|
|
break
|
|
}
|
|
|
|
gfxFlushBuffers()
|
|
gfxSwapBuffers()
|
|
}
|
|
|
|
gfxExit()
|
|
}
|
|
|
|
#else
|
|
static func main() {
|
|
run()
|
|
}
|
|
#endif
|
|
|
|
}
|
|
|
|
let testInput = """
|
|
11-22,95-115,998-1012,1188511880-1188511890,222220-222224,1698522-1698528,446443-446449,38593856-38593862,565653-565659,824824821-824824827,2121212118-2121212124
|
|
"""
|
|
|
|
let realInput = """
|
|
492410748-492568208,246-390,49-90,16-33,142410-276301,54304-107961,12792-24543,3434259704-3434457648,848156-886303,152-223,1303-1870,8400386-8519049,89742532-89811632,535853-567216,6608885-6724046,1985013826-1985207678,585591-731454,1-13,12067202-12233567,6533-10235,6259999-6321337,908315-972306,831-1296,406-824,769293-785465,3862-5652,26439-45395,95-136,747698990-747770821,984992-1022864,34-47,360832-469125,277865-333851,2281-3344,2841977-2953689,29330524-29523460
|
|
"""
|