Skip to main content

Series

Algo式

毎日Algo式の記録

Posts in this series

  1. Jun 18, 20221 min read15 views

    アルゴ式: 961 Q4. 二部グラフ判定 (DFS ver.) (Swift)

    Q4. 二部グラフ判定 (DFS ver.) なんとか毎日問題は解いていたけれども、ブログは空いてしまった Bool?に対してSwitch文を書こうとしたけれども、Optionalの場合は、.some()を挟むというので方針を変更 提出したコードはその名残が残ってしまった 提出はしていないけれども簡単な修正もした このブログを書いている際に、改めてSwitch分で書いたりもした(1, 2) 提出 AC

  2. Jun 13, 20221 min read30 views

    アルゴ式: 952 Q3. 深さ優先探索 (Swift)

    Q3. 深さ優先探索 いよいよ実装 とはいっても、個人的に最初の時にも実装はしたけれども 入力の形式も想定した通りだし、ちゃんとソートもさせていたからほぼほぼ構造としては一緒 ループしないようにするところだけが違うのかな とはいえ、手を動かすために、また一から書き上げた 深さ優先探索は毎回書いているけれども、汎用化ってできるのだろうか 提出 AC

  3. Jun 10, 20221 min read19 views

    アルゴ式: 949 Q1. 猪突猛進

    Q1. 猪突猛進 実装は行なわず、選択肢から答えるだけの問題 でも、それだと寂しいから実装してみた 普通はループを防ぐように実装するからループを許容しつつ、それを検知する方法ってどうするんだろ 知識として役に立つタイミングってあるのだろうか 問題を出すときになにを答えとするのか難しい 提出 implementation