DEV Community

Cover image for Advent of code - Day 11
Quentin Ménoret
Quentin Ménoret

Posted on

Advent of code - Day 11

Are you participating in the Advent of code this year?

If you don't know what the advent of code is, it's a website where you'll find a daily challenge (every day it gets harder). It's a really fun event, you should participate!

I try to solve the exercises using either JavaScript or TypeScript and will share my solutions daily (with one day delay so no one can cheat!). I only share the solution for the second part.

Part 1 of day 11 was a simple game of life exercise. I liked the part 2 more, it was a bit different for once.

Here is my solution for day #11:

function isOccupied(rows, x, y, direction, log = false) {
  if (log) console.log(x, y, direction)
  if (!(rows[x] || [])[y]) return false
  if (rows[x][y] === 'L') return false
  if (rows[x][y] === '#') return true
  return isOccupied(rows, x + direction[0], y + direction[1], direction, log)
}

function getNextTurn(rows) {
  return rows.map((row, rowIndex) =>
    row.map((seat, seatIndex) => {
      if (seat === '.') return '.'
      const numberOfSeatTaken = [
        [-1, -1],
        [-1, 0],
        [-1, 1],
        [1, -1],
        [1, 0],
        [1, 1],
        [0, -1],
        [0, 1],
      ].filter(([x, y]) => {
        return isOccupied(rows, rowIndex + x, seatIndex + y, [x, y])
      }).length
      if (seat === '#') return numberOfSeatTaken >= 5 ? 'L' : '#'
      return numberOfSeatTaken > 0 ? 'L' : '#'
    }),
  )
}

function areEquals(rows1, rows2) {
  return rows1.map((x) => x.join('')).join('\n') === rows2.map((x) => x.join('')).join('\n')
}

let previous = input
let current = getNextTurn(previous)

while (!areEquals(previous, current)) {
  previous = current
  current = getNextTurn(previous)
}

console.log(current.reduce((acc, row) => row.reduce((acc, seat) => (seat === '#' ? acc + 1 : acc), acc), 0))
Enter fullscreen mode Exit fullscreen mode

Feel free to share your solution in the comments!


Photo by Markus Spiske on Unsplash

Top comments (0)

SurveyJS custom survey software

JavaScript UI Libraries for Surveys and Forms

SurveyJS lets you build a JSON-based form management system that integrates with any backend, giving you full control over your data and no user limits. Includes support for custom question types, skip logic, integrated CCS editor, PDF export, real-time analytics & more.

Learn more

👋 Kindness is contagious

Please leave a ❤️ or a friendly comment on this post if you found it helpful!

Okay