day 3

Author: tommmyy

src/day2/day2.test.js

@@ -2,42 +2,64 @@ import path from 'path';
 
 import fs from 'fs-extra';
 
-import { getScore, getScore2 } from './day2';
+import { getElf, getElf2 } from './day2';
 
 const realData = fs.readFileSync(path.join(__dirname, './input.txt'), {
  encoding: 'utf-8',
 });
 
-describe('day2', () => {
- describe('getScore', () => {
+describe('day1', () => {
+ describe('getElf', () => {
  const util = (input, expected) =>
  it(`should return ${expected}`, () => {
- expect(getScore(input)).toBe(expected);
+ expect(getElf(input)).toBe(expected);
  });
 
  util(
- `A Y
-B X
-C Z`,
- 15,
+ `1000
+2000
+3000
+
+4000
+
+5000
+6000
+
+7000
+8000
+9000
+
+10000`,
+ 24000,
  );
 
- util(realData, 10816);
+ util(realData, 70720);
  });
 
- describe('getScore2', () => {
+ describe('getElf2', () => {
  const util = (input, expected) =>
  it(`should return ${expected}`, () => {
- expect(getScore2(input)).toBe(expected);
+ expect(getElf2(input)).toBe(expected);
  });
 
  util(
- `A Y
-B X
-C Z`,
- 12,
+ `1000
+2000
+3000
+
+4000
+
+5000
+6000
+
+7000
+8000
+9000
+
+10000`,
+ 45000,
  );
 
- util(realData, 11657);
+ util(realData, 207148);
  });
 });

src/day3/day3.js

@@ -0,0 +1,68 @@
+const str = 'abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ';
+export const part1 = input => {
+ const parse = input =>
+ input.split('\n').reduce((xs, next) => {
+ if (next) {
+ const at = next.length / 2;
+
+ xs.push([next.slice(0, at), next.slice(-at)]);
+ }
+ return xs;
+ }, []);
+ const parsed = parse(input);
+ let score = 0;
+
+ for (let i = 0; i < parsed.length; i++) {
+ const [a, b] = parsed[i];
+ const as = a.split('');
+ const bs = b.split('');
+
+ let common;
+ let j = 0;
+ while (!common) {
+ if (bs.indexOf(as[j]) !== -1) {
+ common = as[j];
+ }
+ j++;
+ }
+ score += str.indexOf(common) + 1;
+ }
+
+ return score;
+};
+
+export const part2 = input => {
+ let i = 0;
+ const parse = input =>
+ input.split('\n').reduce((xs, next) => {
+ if (next) {
+ if (i % 3 === 0) {
+ xs.push([]);
+ }
+ i++;
+ xs[xs.length - 1].push(next.split(''));
+ }
+ return xs;
+ }, []);
+
+ const parsed = parse(input);
+
+ const getF = (x, char) => (x.indexOf(char) === -1 ? 0 : 1);
+
+ let score = 0;
+
+ for (let i = 0, l = parsed.length; i < l; i++) {
+ const [a, b, c] = parsed[i];
+ let foundChar;
+
+ for (let j = 0, l = a.length; j < l && foundChar == null; j++) {
+ const char = a[j];
+ if (getF(b, char) + getF(c, char) === 2) {
+ foundChar = char;
+ }
+ }
+ score += str.indexOf(foundChar) + 1;
+ }
+
+ return score;
+};

src/day3/day3.test.js

@@ -0,0 +1,61 @@
+import path from 'path';
+
+import fs from 'fs-extra';
+
+import { part1, part2 } from './day3';
+
+const realData = fs.readFileSync(path.join(__dirname, './input.txt'), {
+ encoding: 'utf-8',
+});
+
+describe('day3', () => {
+ describe('1', () => {
+ const util = (input, expected) =>
+ it(`should return ${expected}`, () => {
+ expect(part1(input)).toBe(expected);
+ });
+
+ util(
+ `vJrwpWtwJgWrhcsFMMfFFhFp
+jqHRNqRjqzjGDLGLrsFMfFZSrLrFZsSL
+PmmdzqPrVvPwwTWBwg
+wMqvLMZHhHMvwLHjbvcjnnSBnvTQFn
+ttgJtRGJQctTZtZT
+CrZsJsPPZsGzwwsLwLmpwMDw`,
+ 157,
+ );
+
+ util(realData, 8394);
+ });
+
+ describe('2', () => {
+ const util = (input, expected) =>
+ it(`should return ${expected}`, () => {
+ expect(part2(input)).toBe(expected);
+ });
+
+ util(
+ `vJrwpWtwJgWrhcsFMMfFFhFp
+jqHRNqRjqzjGDLGLrsFMfFZSrLrFZsSL
+PmmdzqPrVvPwwTWBwg`,
+ 18,
+ );
+ util(
+ `wMqvLMZHhHMvwLHjbvcjnnSBnvTQFn
+ttgJtRGJQctTZtZT
+CrZsJsPPZsGzwwsLwLmpwMDw`,
+ 52,
+ );
+ util(
+ `vJrwpWtwJgWrhcsFMMfFFhFp
+jqHRNqRjqzjGDLGLrsFMfFZSrLrFZsSL
+PmmdzqPrVvPwwTWBwg
+wMqvLMZHhHMvwLHjbvcjnnSBnvTQFn
+ttgJtRGJQctTZtZT
+CrZsJsPPZsGzwwsLwLmpwMDw`,
+ 70,
+ );
+
+ util(realData, 2413);
+ });
+});