br3nt’s Stuff | Advent of Code

Scratchcards

2023-12-04T00:00:00+10:30

Part 1


let str = `Card 1: 41 48 83 86 17 | 83 86  6 31 17  9 48 53
Card 2: 13 32 20 16 61 | 61 30 68 82 17 32 24 19
Card 3:  1 21 53 59 44 | 69 82 63 72 16 21 14  1
Card 4: 41 92 73 84 69 | 59 84 76 51 58  5 54 83
Card 5: 87 83 26 28 32 | 88 30 70 12 93 22 82 36
Card 6: 31 18 13 56 72 | 74 77 10 23 35 67 36 11`

let lines = str.trim().split("\n").map(l => l.split(":")[1].split("|"))
let gameNumbers = lines.map(([a, b]) => [a.trim().split(/\s+/).map(i => +i), b.trim().split(/\s+/).map(i => +i)])
winningNumbers = gameNumbers.map(([a, b]) => a.filter(Set.prototype.has, new Set(b)))
points = winningNumbers.map(n => n.length == 0 ? 0 : Math.pow(2, n.length - 1))
totalPoints = points.reduce((a, x) => a += x)

console.log('totalPoints', totalPoints) // 13

Part 2


let newCardCopies = winningNumbers.map((n, i) => [i, n.length])
let more = [...newCardCopies]
let total = 0

while (more.length > 0) {
  total += more.length
  let next = more.map(([i, n]) => newCardCopies.slice(i + 1, i + 1 + n))
  more = next.flat()
}

console.log('total', total) // 30

Cube Conundrum

2023-12-02T00:00:00+10:30

— Day 2: Cube Conundrum —

Part 1


let str = `Game 1: 3 blue, 4 red; 1 red, 2 green, 6 blue; 2 green
Game 2: 1 blue, 2 green; 3 green, 4 blue, 1 red; 1 green, 1 blue
Game 3: 8 green, 6 blue, 20 red; 5 blue, 4 red, 13 green; 5 green, 1 red
Game 4: 1 green, 3 red, 6 blue; 3 green, 6 red; 3 green, 15 blue, 14 red
Game 5: 6 red, 1 blue, 3 green; 2 blue, 1 red, 2 green`

let lines = str.split("\n")

// input: 6 red, 1 blue, 3 green
function parseHandful(str) {
  let handful = str.split(',').map(c => c.trim().split(' '))
  let cubes = {}
  handful.forEach(([i, c]) => cubes[c] = +i)
  return cubes
}

// input: Game 5: 6 red, 1 blue, 3 green; 2 blue, 1 red, 2 green
function parseGame(str) {
  let handfuls = str.split(':')[1].split(';')
  let cubes = handfuls.map(parseHandful)
  return cubes
}

let maxRed = 12, maxGreen =1

console.log('total', total) // 142

Part 2


let str = `two1nine
  eightwothree
  abcone2threexyz
  xtwone3four
  4nineeightseven2
  zoneight234
  7pqrstsixteen`

let map = {
  1: 1, 2: 2, 3: 3, 4: 4, 5: 5, 6: 6, 7: 7, 8: 8, 9: 9, 0: 0,
  'one': 1, 'two': 2, 'three': 3, 'four': 4, 'five': 5, 'six': 6, 'seven': 7, 'eight': 8, 'nine': 9, 'zero': 0
}

let lines = str.split("\n")
let occurences = lines.map(l => {
  return Object.entries(map).map(([k, v]) => [k, v, l.indexOf(k), l.lastIndexOf(k)])
})
let text = occurences.map(o => [
	o.filter(e => e[2] >= 0).reduce((a, b) => (a && a[2] <pre b[2]) ? a : b)[1],
	o.filter(e => e[3] >= 0).reduce((a, b) => (a && a[3] > b[3]) ? a : b)[1],
].join(''))
let total = text.reduce((acc, x) => acc += +x, 0)

console.log('total', total) // 281

Trebuchet?!

2023-12-01T00:00:00+10:30

— Day 2: Trebuchet?! —

Part 1


let str = `1abc2
pqr3stu8vwx
a1b2c3d4e5f
treb7uchet`

let lines = str.split("\n")
let ascii = lines.map(l => Array.from(l).map(c => c.charCodeAt(0)))
let asciiNumbers = ascii.map(a => a.filter(c => c >= 48 && c <= 57))
let text = asciiNumbers.map(a => String.fromCharCode(a[0], a[a.length-1]))
let total = text.reduce((acc, x) => acc += +x, 0)

console.log('total', total) // 142

Part 2


let str = `two1nine
  eightwothree
  abcone2threexyz
  xtwone3four
  4nineeightseven2
  zoneight234
  7pqrstsixteen`

let map = {
  1: 1, 2: 2, 3: 3, 4: 4, 5: 5, 6: 6, 7: 7, 8: 8, 9: 9, 0: 0,
  'one': 1, 'two': 2, 'three': 3, 'four': 4, 'five': 5, 'six': 6, 'seven': 7, 'eight': 8, 'nine': 9, 'zero': 0
}

let lines = str.split("\n")
let occurences = lines.map(l => {
  return Object.entries(map).map(([k, v]) => [k, v, l.indexOf(k), l.lastIndexOf(k)])
})
let text = occurences.map(o => [
	o.filter(e => e[2] >= 0).reduce((a, b) => (a && a[2] < b[2]) ? a : b)[1],
	o.filter(e => e[3] >= 0).reduce((a, b) => (a && a[3] > b[3]) ? a : b)[1],
].join(''))
let total = text.reduce((acc, x) => acc += +x, 0)

console.log('total', total) // 281

Inventory Management System

2018-12-02T00:00:00+10:30

Chronal Calibration

2018-12-01T00:00:00+10:30

https://adventofcode.com/2018/day/1

def process(input)
  frequency = 0
  frequencies = [frequency]
  i = 0
  loop do
    frequency += input[i]
    puts frequency
    i = (i + 1) % input.length
    return frequency if (frequencies.include?(frequency))
    frequencies.push(frequency)
  end
end

process [1, -1] # passed
process [+3, +3, +4, -2, -4] # passed
process [-6, +3, +8, +5, -6] # passed
process [+7, +7, -2, -7, -4] # passed
process [+13, +9, +8, +1, -15, +10, +16, +17, +8, +8, +17, +6, +17, +18, -10, -16, +13, +15, -18, -11, -2, +7, -14, -4, +17, +18, -6, +3, -4, -2, -18, -23, +7, -5, -14, -12, +16, +16, +10, +16, -4, -21, -11, -16, -17, +3, -1, +19, +13, +18, +4, +19, -2, +13, +20, +4, -16, +6, +11, -13, -1, +19, +9, +5, +13, +14, -19, +8, -13, -5, +11, -15, -9, +5, -3, +1, -15, -1, +19, +21, +2, +1, +10, -1, +5, -6, +13, +7, -1, +7, +8, -19, +8, -13, +4, +16, +11, +7, +6, -14, +19, +3, +19, +18, +13, +19, +8, +15, +6, -9, +8, +17, -12, +2, +6, +14, -9, +8, +13, +6, +5, +19, -16, +14, -9, +7, +19, -18, -3, -15, -19, -10, +2, -17, +19, -8, -19, +7, -16, -8, +2, -18, -1, +9, +19, -17, +3, +1, +6, -14, -2, +7, -4, +14, -6, +8, +2, +5, +21, +18, +3, +8, -13, +17, -19, +13, +5, -15, +13, -8, +6, +14, +16, +13, +12, +17, +12, +17, -11, +1, +16, -19, -17, -14, -8, +3, +12, +13, +9, -1, -12, +5, -12, +15, +1, +1, +9, +8, +10, -6, +4, -2, +7, +4, -1, -2, +10, +12, +4, -6, +1, +17, +5, -10, -19, -9, -17, +18, -15, +6, +18, +19, -17, +15, -14, -2, +15, -2, -10, -18, -21, +3, -2, -16, +1, -4, +17, -18, -14, +2, +11, -18, +11, -8, -14, -10, +2, -5, -15, -8, -18, -8, +13, +19, +14, -9, +11, -5, +10, +3, +21, -20, -7, +5, +6, -3, +13, -4, +1, -3, -20, -9, -7, +10, +12, +13, +11, +12, -5, +4, +29, -9, -21, -15, +34, +38, +39, +14, +20, +3, -11, -15, +12, +22, -23, -19, -14, +6, +11, +15, -17, +12, +16, +3, +21, -10, +17, +21, +17, -3, -19, -11, -6, +20, +5, +17, +12, +8, +12, +13, +4, -1, +23, -8, +11, +17, +7, -9, -2, -11, +8, +9, +4, +19, +13, -14, +19, +17, -18, -6, +12, -19, -6, +7, +7, +9, -6, -18, +5, -6, -17, +14, -3, -16, -13, -11, +16, +19, -2, +5, +3, -7, -15, -10, +13, +8, -16, -12, -9, -19, -18, -11, -5, +13, -17, +3, +16, +25, -15, +22, -18, -17, +5, +4, -20, -9, +5, -18, +5, -23, +3, -16, +12, -4, -7, +21, -4, +7, +14, +15, -24, -24, +69, +7, +5, +10, +18, +23, +11, +19, -3, +6, -15, +20, +11, +2, +4, +11, -14, +21, -16, -1, -16, +10, -7, +3, +34, +17, -12, +18, +8, +17, -15, +18, -6, +15, -25, -16, +1, +7, -18, +4, -3, +12, -14, -6, +19, +42, +52, +41, -4, +50, +20, +10, -14, -11, -17, +14, +7, +3, +44, -21, -63, -103, +28, +98, -21, -110, -112, +14, +28, -44, -16, +9, -6, -49, -20, +10, +5, +4, +20, +21, -29, +6, -9, -3, -11, -23, +27, -5, +39, -185, -67702, -14, -9, -11, +6, -14, +9, +15, +9, +14, -7, +5, -4, +10, +4, +19, -2, +17, +3, +7, +12, +2, -3, -6, -11, +12, -3, -5, -11, -1, +2, -10, -20, +14, -2, -8, -7, +11, +1, -17, +18, +9, -18, +5, +16, +2, -13, -16, +4, -8, -5, +3, -7, -13, -9, +10, -16, -4, -16, -13, -6, +18, -1, -19, +11, -17, +16, -19, -11, +17, -13, -1, -5, +15, -1, +14, +8, +19, +2, -19, +16, +11, +5, +11, -4, -4, +9, -8, -6, -1, +17, -12, -16, -12, -13, -6, +2, -1, +8, -17, +3, -11, -13, -17, -16, -13, +2, -6, -19, +4, -8, -13, +7, -5, -15, -17, -12, -7, -12, -19, -10, -19, +18, -1, -10, +4, +10, +2, -21, +4, -17, -14, +7, +10, +5, -17, +10, +14, +10, +17, +1, +1, +4, -15, +16, +13, -6, -11, -14, -17, -19, +4, -10, -10, +2, -10, -17, +7, +17, +4, +8, -5, -16, +8, -9, -11, -2, +1, -9, -13, +10, +4, -3, -15, +6, +3, +13, -10, +17, -1, -8, +20, +3, -1, +8, -17, +11, +13, -11, -1, +17, -4, +8, +6, +2, -6, +14, +12, -1, +13, +10, +11, +12, +4, +1, -2, -7, -13, +9, +14, +4, +18, -11, +8, +15, +17, -1, +5, +1, +1, -11, +3, -11, -9, +19, +6, +15, +8, +14, -12, -18, +10, -6, +9, -15, +17, +13, +4, -5, -13, +11, +11, +2, +7, -2, +6, +19, +3, -14, +5, +15, -17, +12, +9, +1, +13, -17, +6, -25, -20, -5, +17, +13, -6, +17, -12, -15, -4, -4, +10, +15, -18, +19, -5, -6, -3, -11, -20, -12, -17, -9, -9, +4, -9, -2, +8, -10, +1, +14, -4, -19, +6, -14, +21, -11, -3, -5, -17, +13, -3, +2, -15, -13, +1, -2, +11, -14, -11, -12, +11, +9, +4, +12, -5, +26, -7, +14, -25, -29, +23, +16, +24, -12, +27, +2, +21, +5, +5, +7, +14, -2, +4, -6, -23, -24, -10, +27, +4, +19, +20, +14, +13, +16, +1, +6, +17, +18, -5, -11, +2, +19, -11, -7, -11, +16, +17, +2, -14, +25, +14, -2, -4, +31, -9, -15, -4, +2, +8, +31, -11, +16, +21, -17, +22, -8, +5, -15, -5, +8, +16, +17, +16, -17, +19, -10, +17, -19, -3, -18, +17, +13, -14, -11, +20, -6, -16, -17, +21, -20, -6, +10, -18, -12, +8, -28, +10, +13, -14, -62, -3, +5, +116, +18, +4, -17, -2, +1, +37, +10, -8, +19, -6, -2, -10, -4, -4, -8, +17, +20, +11, -7, +9, -21, +2, -27, +10, +5, -16, -10, +5, +4, +9, +42, -1, +41, +36, +27, +13, +15, -61, -14, -27, -94, -10, -13, +21, -35, +23, +33, +13, -235, -43, +6, -55, -9, -70, -3, -6, -1, -87, -9, +8, +12, +18, +15, +18, -1, +14, -30, +39, +14, -13, +19, -122, +3, -16, +26, +20, -221, -6, +30, -51, +470, -67792, +3, +135555,]
# passed