[プロ技]データ構造の使い方をマスターしたいあなたへ

woody_1227 オーナー 公式アカウント

余裕のある人だけで大丈夫(レベルの高いことを要求しています)
ログインすると、チェック機能を利用できるようになります。
データ構造の使い方をマスターしたいなら、競技プログラミングがおすすめです。
競技プログラミングでは、様々なデータ構造を駆使して、問題を解くことがあります。

ここに、問題を置いておきますので、ぜひ問題集として使ってください。

なお、URLはすべてAtCoderというサイトのものとなっています。
無料で新規登録し、問題にプログラムを提出することで、自動で採点してくれます。

ここでは、今回のテスト範囲である、スタックとキューを用いる問題を取り上げます。

【注意】
紹介する問題は、授業で作成したスタック及びキューによる正答が保証されているわけではありません。(多分できると思うけど)
特に、文字列を扱うスタックやキューを使う問題もありますので、データ構造の定義に注意してください。
なお、提出の際には、ソースコードを1つにまとめて提出する必要があります。(ヘッダファイル等に記述する内容もすべてメインファイルに記述します。)

スタック
競技プログラミングの鉄則 演習問題集「A51 - Stack」
競技プログラミングの鉄則 演習問題集「B51 - Bracket」

キュー
競技プログラミングの鉄則 演習問題集「A52 - Queue」
競技プログラミングの鉄則 演習問題集「B52 - Ball Simulation」

どっちかな?
JOI 2021/2022 二次予選 過去問「A - 図書館 2 (Library 2)」