https://onlinejudge.u-aizu.ac.jp/problems/1404 解いてて楽しかったので共有します。 問題概要 冊の本が縦に積まれている。上から冊目の本には番号がついている。ここで、はの並べ替えと一致する。 現在本が積まれている場所とは別に、本を縦に積むことができるスペース(temporary piles)が2つある。各スペースには最大冊までの本を縦に積むことができる。 Susanがいる。彼女ははじめに積まれた本の山から一番上の本をとって、2つのスペースのうちどちらか一方に置くことを回くりかえす(手順1)。 次に、2つのスペースにある本の山の一番上にある本を比較して…