Advent of Code 2021 - ohbarye

Advent of Code 2021

https://adventofcode.com/2021

ohbarye.icon Goで挑戦中

1〜11

要件がわかればなんとかなる

12

愚直に深さ優先探索でも幅優先探索でも

13

まぁ解けた

14

前半で愚直なアルゴリズムを書いたら後半は計算量きびしくて終わらなかった

登場する組み合わせをカウントするマップを作ってクリア

15

最短経路問題に変換し、前半はベルマン・フォード法で解いた

後半はベルマン・フォード法だと終わらなくて、ダイクストラ法にしたら解けた

どちらもアルゴリズムを空で書けずに力不足を感じた

16

要件を理解するのにめちゃめちゃ時間かかった...説明が優しくない...

ISO 8583の解析もこんな感じか？

17

Day 16に比べると楽ではあった

前半で探索範囲せばめておいたので後半も楽だった

18

初めて自力で解くのを諦めた

19

きつい

20

part1は解けたがpart2諦めた

21

part1は解けたがpart2諦めた

22

part1は解けた

23

諦めた

24

諦めた

25

突然かんたんになった