A，B，Cの順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合，データの出力順序は何通りあるか。
正解と解説
正解 ウ
5
A,B,Cの順で入力し各要素につきpush/popを1回ずつできるスタックで作れる出力順列はカタラン数C(3)=5通りです。よって正解はウです。CBA、ABC、ACB、BAC、BCAが可能で、CABは不可能です。
AI のボタンを押すと、問題文と解答を入れたプロンプトをコピーしてから各サービスを開きます。入力欄に自動で入らない場合は貼り付けてください。 