カレンダー問題その2

カレンダー問題 - 373diary

以前取り上げたカレンダー問題について、この問題の条件を満たす数列をプログラムでどうやって生成するかを少し考えてみたい。

基本的には0から9までの数字を1つずつ使う組み合わせで、そこに日付と時刻が成立する条件を入れていけば生成できそう。
その日時が訪れる順はそのまま出来上がる数字の大小なので、小さい順に生成して、条件を満たすものだけ新しい配列にボコボコつっこんでいけばできるとは思う。

0から9までの数字を1つずつ使った整数を小さい順に生成するのは簡単なので、あとは如何にスマートにふるいにかけられるか、に集約されることになるのかな。

実際にプログラム組んでみたら、また記事を書こう。