基本情報技術者試験的な備忘録(アルゴリズム)H25春午後問8アルゴリズム(食料品店の値引き)

基本情報技術者試験的な備忘録(アルゴリズム)H25春午後問8アルゴリズム(食料品店の値引き)


アルゴリズム素人です。
基本情報技術者試験素人です。
以下違いだらけです。(自分用メモ)


参考問題
H25春午後問8アルゴリズム(食料品店の値引き)


問題自体は、値引き計算の問題ですが、
食料品に限らず、レジでは、順番不同で、ピッ、ピッ、と計算している。

あれ、リストになっていて、この問題みたいに、次へのポインター付けているのかな。
(たどれば、商品番号順になる・・・)

実際は違うかもしれないが、そう考えると、単方向リストもいろいろ使われているのかもしれない。

 

その登録方法が気になりました。ぼんやり。