応用情報技術者平成28年春期 午前5
A,B,Cの順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合,データの出力順序は何通りあるか。
1、A,B,Cの考えられる出力順序:
[A→B→C]
AABBCC
[A→C→B]
AABCCB
[B→A→C]
ABBACC
[B→C→A]
ABBCCA
[C→A→B]
ABCCAB × Bより先にAを出力できません。
[C→B→A]
ABCCBA
合せて、5種類です。
Go to list of users who liked
More than 3 years have passed since last update.
応用情報技術者平成28年春期 午前5
A,B,Cの順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合,データの出力順序は何通りあるか。
1、A,B,Cの考えられる出力順序:
[A→B→C]
AABBCC
[A→C→B]
AABCCB
[B→A→C]
ABBACC
[B→C→A]
ABBCCA
[C→A→B]
ABCCAB × Bより先にAを出力できません。
[C→B→A]
ABCCBA
合せて、5種類です。
Register as a new user and use Qiita more conveniently
Go to list of users who liked