Merge pull request #228 from amclin/feat/2022-day-01

developher-net · web-flow · commit e2510dda3ee2 · 2022-12-01T22:37:17.000-08:00
Feat/2022 day 01
diff --git a/.github/workflows/release.yml b/.github/workflows/release.yml
@@ -21,7 +21,7 @@ jobs:
         uses: actions/checkout@v2
       - uses: actions/setup-node@v2
         with:
-          node-version: 14
+          node-version: 16
       - run: npm ci
       - name: Semantic Release
         uses: cycjimmy/semantic-release-action@v2
diff --git a/.github/workflows/run-tests.yml b/.github/workflows/run-tests.yml
@@ -16,7 +16,7 @@ jobs:
 
     strategy:
       matrix:
-        node-version: ['14']
+        node-version: ['16']
         # See supported Node.js release schedule at https://nodejs.org/en/about/releases/
 
     steps:
diff --git a/2018/day-04/guards.js b/2018/day-04/guards.js
@@ -44,7 +44,7 @@ const findSleepiestTimes = (guard, data) => {
   const getTimesAsleep = (activity) => {
     return activity.split('')
       .map((state, idx) => {
-        return { id: idx, state: state } // parse the activity stream into data
+        return { id: idx, state } // parse the activity stream into data
       }).filter((minute) => minute.state === '#') // get only the times the guard is asleep
       .map((minute) => minute.id) // convert into a list of times
   }
diff --git a/2018/day-06/coordinates.js b/2018/day-06/coordinates.js
@@ -76,8 +76,8 @@ const blankGrid = () => {
     grid[x] = grid[x] || []
     for (let y = minY; y < maxY; y++) {
       grid[x][y] = grid[x][y] || {
-        x: x,
-        y: y
+        x,
+        y
       }
     }
   }
diff --git a/2018/day-09/marbles.js b/2018/day-09/marbles.js
@@ -160,7 +160,7 @@ const playGame = (playerCount, highMarble, showBoard) => {
 
   // tally the results
   const results = {
-    players: players,
+    players,
     highScore: players.sort((a, b) => b - a)[0]
   }
 
diff --git a/2018/day-10/solution.js b/2018/day-10/solution.js
@@ -21,7 +21,7 @@ const init = (data) => {
   const best = beaconTracker.frameMeta.reduce((acc, curr, idx) => {
     return (curr.focus < acc.focus)
       ? {
-          idx: idx,
+          idx,
           focus: curr.focus,
           dims: curr.dims
         }
diff --git a/2018/day-11/fuel-cells.js b/2018/day-11/fuel-cells.js
@@ -95,7 +95,7 @@ class Rack {
   findMaxSquare (size) {
     return this.cells.reduce((acc, cell, idx) => {
       const squarePower = this._tallySquare(idx, size)
-      return (squarePower !== null && squarePower > acc.power) ? { power: squarePower, idx: idx } : acc
+      return (squarePower !== null && squarePower > acc.power) ? { power: squarePower, idx } : acc
     }, { power: -99999, idx: -1 })
   }
 }
diff --git a/2018/day-12/plants.js b/2018/day-12/plants.js
@@ -63,7 +63,7 @@ class Plants {
 
       return {
         position: pot.position,
-        state: state
+        state
       }
     })
 
diff --git a/2022/day-01/calories.js b/2022/day-01/calories.js
@@ -0,0 +1,41 @@
+/**
+ * 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) => {
+  return sortElvesByCalories(data)[0] // Sort for the elf with the most calories
+}
+
+const sortElvesByCalories = (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
+}
+
+module.exports = {
+  findElfWithMost,
+  parseCalorieData,
+  sortElvesByCalories
+}
diff --git a/2022/day-01/calories.test.js b/2022/day-01/calories.test.js
@@ -0,0 +1,55 @@
+/* eslint-env mocha */
+const { expect } = require('chai')
+const { findElfWithMost, parseCalorieData, sortElvesByCalories } = 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)
+      })
+    })
+    describe('sortElvesByCalories()', () => {
+      it('Sorts the list of elves by calories carried, maximum first', () => {
+        expect(sortElvesByCalories(parsedCalorieData))
+          .to.deep.equal([
+            [7000, 8000, 9000],
+            [5000, 6000],
+            [10000],
+            [1000, 2000, 3000],
+            [4000]
+          ])
+      })
+    })
+  })
+})
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
diff --git a/index.js b/index.js
diff --git a/package.json b/package.json

Original file line number	Diff line number	Diff line change
`@@ -44,7 +44,7 @@ const findSleepiestTimes = (guard, data) => {`
`44`	`44`	`const getTimesAsleep = (activity) => {`
`45`	`45`	`return activity.split('')`
`46`	`46`	`.map((state, idx) => {`
`47`		`- return { id: idx, state: state } // parse the activity stream into data`
	`47`	`+ return { id: idx, state } // parse the activity stream into data`
`48`	`48`	`}).filter((minute) => minute.state === '#') // get only the times the guard is asleep`
`49`	`49`	`.map((minute) => minute.id) // convert into a list of times`
`50`	`50`	`}`
Original file line number	Diff line number	Diff line change
`@@ -76,8 +76,8 @@ const blankGrid = () => {`
`76`	`76`	`grid[x] = grid[x] \|\| []`
`77`	`77`	`for (let y = minY; y < maxY; y++) {`
`78`	`78`	`grid[x][y] = grid[x][y] \|\| {`
`79`		`- x: x,`
`80`		`- y: y`
	`79`	`+ x,`
	`80`	`+ y`
`81`	`81`	`}`
`82`	`82`	`}`
`83`	`83`	`}`
Original file line number	Diff line number	Diff line change
`@@ -160,7 +160,7 @@ const playGame = (playerCount, highMarble, showBoard) => {`
`160`	`160`
`161`	`161`	`// tally the results`
`162`	`162`	`const results = {`
`163`		`- players: players,`
	`163`	`+ players,`
`164`	`164`	`highScore: players.sort((a, b) => b - a)[0]`
`165`	`165`	`}`
`166`	`166`
Original file line number	Diff line number	Diff line change
`@@ -21,7 +21,7 @@ const init = (data) => {`
`21`	`21`	`const best = beaconTracker.frameMeta.reduce((acc, curr, idx) => {`
`22`	`22`	`return (curr.focus < acc.focus)`
`23`	`23`	`? {`
`24`		`- idx: idx,`
	`24`	`+ idx,`
`25`	`25`	`focus: curr.focus,`
`26`	`26`	`dims: curr.dims`
`27`	`27`	`}`
Original file line number	Diff line number	Diff line change
`@@ -95,7 +95,7 @@ class Rack {`
`95`	`95`	`findMaxSquare (size) {`
`96`	`96`	`return this.cells.reduce((acc, cell, idx) => {`
`97`	`97`	`const squarePower = this._tallySquare(idx, size)`
`98`		`- return (squarePower !== null && squarePower > acc.power) ? { power: squarePower, idx: idx } : acc`
	`98`	`+ return (squarePower !== null && squarePower > acc.power) ? { power: squarePower, idx } : acc`
`99`	`99`	`}, { power: -99999, idx: -1 })`
`100`	`100`	`}`
`101`	`101`	`}`
Original file line number	Diff line number	Diff line change
`@@ -63,7 +63,7 @@ class Plants {`
`63`	`63`
`64`	`64`	`return {`
`65`	`65`	`position: pot.position,`
`66`		`- state: state`
	`66`	`+ state`
`67`	`67`	`}`
`68`	`68`	`})`
`69`	`69`