feat(2022-day-01): parse and sort elves by calories carried

developher-net · developher-net · commit b880e675c0ed · 2022-12-01T19:32:49.000-08:00
diff --git a/2022/day-01/calories.js b/2022/day-01/calories.js
@@ -0,0 +1,36 @@
+/**
+ * Takes the provided list of items and breaks
+ * it up into the list of individual elves with
+ * the items they carry
+ * @param {string} data List of items split by lines
+ * @returns array List of elves' payloads
+ */
+const parseCalorieData = (data) => {
+  const pattern = /\r?\n/g
+  let results = data.replace(pattern, ',') // switch to commas to avoid OS newline character discrepancies
+  results = results.split(',,') // double commas indicate where one elf stops and the next starts
+  const parseElf = (elfData) => {
+    return elfData.split(',') // each elf can carry a varying number of items
+      .map((cal) => parseInt(cal)) // make sure we're working with numbers
+  }
+  return results.map(parseElf)
+}
+
+const findElfWithMost = (data) => {
+  const sum = (a, b) => { return a + b }
+  const compare = (a, b) => {
+    // compare sums of array values for sum-based sorting
+    return b.reduce(
+      sum, 0
+    ) - a.reduce(
+      sum, 0
+    )
+  }
+  data.sort(compare)
+  return data[0] // Sort for the elf with the most calories
+}
+
+module.exports = {
+  findElfWithMost,
+  parseCalorieData
+}
diff --git a/2022/day-01/calories.test.js b/2022/day-01/calories.test.js
@@ -0,0 +1,43 @@
+/* eslint-env mocha */
+const { expect } = require('chai')
+const { findElfWithMost, parseCalorieData } = require('./calories')
+
+const calorieData = `1000
+2000
+3000
+
+4000
+
+5000
+6000
+
+7000
+8000
+9000
+
+10000`
+const parsedCalorieData = [
+  [1000, 2000, 3000],
+  [4000],
+  [5000, 6000],
+  [7000, 8000, 9000],
+  [10000]
+]
+
+describe('--- Day 1: Calorie Counting ---', () => {
+  describe('Part 1', () => {
+    describe('parseCalorieData', () => {
+      it('Splits data into a list of elves with provisions', () => {
+        expect(parseCalorieData(calorieData))
+          .to.deep.equal(parsedCalorieData)
+      })
+    })
+    describe('findElfWithMost()', () => {
+      it('Identifies the elf with the most total calories', () => {
+        expect(findElfWithMost(parsedCalorieData)
+          .reduce((a, b) => a + b))
+          .to.equal(24000)
+      })
+    })
+  })
+})
diff --git a/2022/day-01/index.js b/2022/day-01/index.js
@@ -0,0 +1,3 @@
+// eslint-disable-next-line no-unused-vars
+const console = require('../helpers')
+require('./solution')
diff --git a/2022/day-01/input.txt b/2022/day-01/input.txt
diff --git a/2022/day-01/solution.js b/2022/day-01/solution.js
@@ -0,0 +1,35 @@
+const fs = require('fs')
+const path = require('path')
+const filePath = path.join(__dirname, 'input.txt')
+const { inputToArray } = require('../../2018/inputParser')
+
+fs.readFile(filePath, { encoding: 'utf8' }, (err, initData) => {
+  if (err) throw err
+
+  initData = inputToArray(initData.trim())
+
+  const resetInput = () => {
+    // Deep copy to ensure we aren't mutating the original data
+    return JSON.parse(JSON.stringify(initData))
+  }
+
+  const part1 = () => {
+    const data = resetInput()
+    console.debug(data)
+    return 'No answer yet'
+  }
+
+  const part2 = () => {
+    const data = resetInput()
+    console.debug(data)
+    return 'No answer yet'
+  }
+  const answers = []
+  answers.push(part1())
+  answers.push(part2())
+
+  answers.forEach((ans, idx) => {
+    console.info(`-- Part ${idx + 1} --`)
+    console.info(`Answer: ${ans}`)
+  })
+})
diff --git a/package.json b/package.json
@@ -19,7 +19,11 @@
   },
   "keywords": [
     "advent-of-code",
-    "advent-of-code-2018"
+    "advent-of-code-2018",
+    "advent-of-code-2019",
+    "advent-of-code-2020",
+    "advent-of-code-2021",
+    "advent-of-code-2022"
   ],
   "author": "Anthony McLin",
   "license": "MIT",

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,3 @@`
	`1`	`+// eslint-disable-next-line no-unused-vars`
	`2`	`+const console = require('../helpers')`
	`3`	`+require('./solution')`