挿入ソート 教科書の中の問題の解答。 例題をこなせば、それなりに作れるようになるようです。 (* 目的：あらかじめ昇順に並んでいる整数リスト(lst)と整数nを受け取ったら * 昇順となる位置にnを挿入したリストを返す関数 *) (* insert: int -> int list ->…

流行りの関数型言語を勉強中。最近流行りの某書籍をきっかけに関数型言語を学ぶことにした。 【言語】 上記教材を使うとOCamlという言語を使うことになる。 以前Haskellで挫折したので、新規言語は気分を切り替えて挑戦できる。 【進捗】 9章まで終了。 プロ…

なんとか解けたので、久しぶりに更新。AtCoder社のAtCoder Beginner Contest（ABC)のC問題。 http://abc024.contest.atcoder.jp/良かった点 ・２次元配列を使わなかったので計算量が指数爆発せずに済んだ。悪かった点 ・ホワイトボード上での机上設計では別…