Mae向きなブログ

Mae向きな情報発信を続けていきたいと思います。

Problem 93

Ruby Euler

Project EulerのProblem 93(日本語)です。
1〜9から4つの数字の組合せを作り、以下の計算を逆ポーランド記法により求めています。

$(((a \diamond b) \diamond c) \diamond d)$
$( (a \diamond b) \diamond (c \diamond d))$
$( (a \diamond (b \diamond c)) \diamond d)$
$(a \diamond ( (b \diamond c) \diamond d))$
$(a \diamond (b \diamond (c \diamond d)))$

解答後、フォーラムを見て気付いたのですが、逆ポーランド記法を使わず中置記法のままでも解くことができますね。

093.rb