aboutsummaryrefslogtreecommitdiff
path: root/aoc-2020-gleam/src/days/day02.gleam
blob: 5a5a9077b27964edea916304cb9618f9c3a7e315 (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
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
import gleam/io
import gleam/list
import gleam/bool
import gleam/string as str
import ext/listx
import ext/intx
import ext/genericx as genx
import ext/resultx as resx
import util/input_util
import util/parser as p

type Policy {
  Policy(min: Int, max: Int, grapheme: String)
}

type Line {
  Line(policy: Policy, password: String)
}

fn parse_line(string: String) -> Line {
  let policy_parser =
    p.int()
    |> p.skip(p.literal("-"))
    |> p.then(p.int())
    |> p.skip(p.literal(" "))
    |> p.then_3rd(p.any_gc())
    |> p.skip(p.literal(": "))
    |> p.map3(with: Policy)
    |> p.labeled(with: "policy")

  let password_parser = p.labeled(p.any_str_greedy(), with: "password")

  let line_parser =
    policy_parser
    |> p.then(password_parser)
    |> p.map2(with: Line)
    |> p.labeled(with: "line")

  let assert Ok(policy) = p.parse_entire(string, with: line_parser)
  policy
}

fn solve(lines: List(String), predicate: fn(Line) -> Bool) -> Int {
  lines
  |> list.map(with: parse_line)
  |> listx.count(satisfying: predicate)
}

fn part1(lines: List(String)) -> Int {
  solve(
    lines,
    fn(line) {
      line.password
      |> str.to_graphemes
      |> listx.count(satisfying: genx.equals(_, line.policy.grapheme))
      |> intx.is_between(line.policy.min, and: line.policy.max)
    },
  )
}

fn part2(lines: List(String)) -> Int {
  solve(
    lines,
    fn(line) {
      let grapheme_matches = fn(index) {
        line.password
        |> str.to_graphemes
        |> list.at(index - 1)
        |> resx.assert_unwrap
        |> genx.equals(line.policy.grapheme)
      }
      bool.exclusive_or(
        grapheme_matches(line.policy.min),
        grapheme_matches(line.policy.max),
      )
    },
  )
}

pub fn main() -> Nil {
  let test = input_util.read_lines("test02")
  let assert 2 = part1(test)
  let assert 1 = part2(test)

  let input = input_util.read_lines("day02")
  io.debug(part1(input))
  io.debug(part2(input))

  Nil
}