aboutsummaryrefslogtreecommitdiffstats
path: root/day5/index.ts
blob: 1cf4a3c328d74ad8da58dab90231d3353ff79565 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
import { Observable, of } from "rxjs";
import { concatAll, count, filter, groupBy, map, max, mergeMap, reduce, tap } from 'rxjs/operators';
import { ExerciseModuleFunc } from "../types";

type Pair = [number, number];

const getColumnAndRow = (line: string): Pair => {
  const chars = line.split("");
  let lo: number, hi: number;

  lo = 0; hi = 127;
  for (let i = 0; i < 7; i += 1) {
    console.log("i:",i,"lo:",lo,"hi:",hi);

    const chr = chars[i];
    const diff = hi - lo;
    if (chr === "F") {
      hi = Math.floor(hi - diff / 2);
    }
    else if (chr === "B") {
      lo = Math.ceil(lo + diff / 2);
    }
  }

  const row = hi;

  lo = 0; hi = 7;
  for (let i = 0; i < 3; i += 1) {
    console.log("i:",i,"lo:",lo,"hi:",hi);

    const chr = chars[i + 7];
    const diff = hi - lo;
    if (chr === "L") {
      hi = Math.floor(hi - diff / 2);
    }
    else if (chr === "R") {
      lo = Math.ceil(lo + diff / 2);
    }
  }

  const col = hi;
  return [col, row];
}

const calcID = (pair: Pair) => pair[1] * 8 + pair[0];

const day5: ExerciseModuleFunc = async (input: string) => {
  const prom1 = of(input).pipe(
    map(l => l.split("\n")),
    concatAll(),
    map(getColumnAndRow),
    map(calcID),
    max()
  ).toPromise();

  return Promise.all([prom1]);
}

export default day5;