アルゴ式: 834 両端への挿入 (Swift)

PublishedMarch 22, 2022

•1 min read

Takeshi Suzuki

Part of seriesAlgo式

両端への挿入

両端から挿入する問題
問題にもヒントとして配列を2本用意すると書いてあったので、それで実装
参照時にみる配列の処理をswitch文で書いたが、この書き方が読みやすいかどうか…
いずれの端からもpopがないのは単純化して考えられる
- 徐々に複雑化していくのがアルゴ式の良いところ
Dequeは早くつかみたいところ
- 両方ともArraySliceにしたらできるか？
- ただ、そのときにも参照があったらstartIndexを使うことを忘れないようにしなければ

提出

#algorithms

More from this blog

swift-collectionsのSortedCollectionsを試す方法

swift-collectionsを読み込む際にmainブランチを指定する 2024年4月14日現在のswift-collectionsのリリースバージョン1.1.0では、SortedCollectionsが含まれていません（取り除かれました…）。そのため、SortedCollectionsを利用するにはリリースブランチではなく、mainブランチを利用する必要があります。 package.swiftで指定する場合は、下記のようにdependenciesでブランチを指定します。 // swift-...

Apr 14, 20241 min read

Swiftの将来を期待させるプレゼン

最近、アップルのエコシステムや、モバイル向けのカンファレンス以外でSwiftのトークを3つほど見て、今後のSwiftの発展を期待させる内容だったので、紹介させてください。 [CppNow 2023] Introducing a Memory-Safe Successor Language in Large C++ Code Bases John McCall / Apple, Swift Language Steering GroupのChair C++のカンファレンスCppNowでの公演...

Dec 25, 20231 min read

Swift 5.9からの `swift package init` の変更点

先日、 swift package init コマンドを使った際にswift 5.9に合わせた変更点に気づきました。情報があまりなく、私自身が戸惑ったこともあり、コマンドを実行する時の--typeを基準にどういった変更があったのか概要をまとめたいと思います。 Init template cleanup #6144 Swift Fromsでの議論によると、狙いとしてはシンプルなユースケースへの最適化にあるようです。 system-module、manifestと、empty これまであった、 s...

Dec 25, 20231 min read

アルゴ式: 963 Q6. トポロジカルソート (DFS ver.) (Swift)

Q6. トポロジカルソート (DFS ver.) トポロジカルソートは初めてグラフの持ち方を逆にすれば逆順にする必要はなさそう？問題中のグラフの順番が違って少し悩んでしまった提出 AC

Jun 19, 20221 min read

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

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

Jun 18, 20221 min read

Continuous Tumbling

123 posts

Learning Swift/Swift UI, and competitive programming. (he/him)

Command Palette

両端への挿入

提出

Algo式

More from this blog