今回のお題はこちら。 これも発想の転換によって簡単に解けるようになる問題ですな。 Rubyには組み込みクラスでプライオリティキューが用意されていないようなのでArrayを使って実装しました。 が、これだと計算量がO(N^2logN)になるので不正解です。 自前で…