CodeIQ中の人、millionsmileです。 お待ちかね、「ショートコーディング:パスカルの△」の 最終ランキングで上位5位までコード公開と、 出題者のOzyさんの解説です! この解説記事を読めば、次はあなたも神になれるかも!?です。 =============================== 解説と最短コード69バイト 最短コードを生むアルゴリズム パスカルの三角形を作る方法として一番簡単そうなのは、前の行の結果を単純に足し合わせて、次の行を生成する方法です。この方法での最短記録は、72バイトでした。十分短いのですが、配列アクセスで文字数が増えてしまうので、ややロスがありました。しかし、この方法の良い点は、単純な足し算しかしていません(途中掛け算をして32bitを超えることはありません)から、三角形のサイズがある程度大きくなっても対応できるということです。 今回は、三角形のサイ