混み合っている観光地のカフェで、店の前に椅子が並んでいて、席があくのを待つ人々が座ってる。
先頭の人が店に入るたびに、それ以降に並んでいた人全員が隣の席へズレる。
リングバッファで実装しろよ！
「先頭はここです」ポインタを移動させるだけでいいだろ！
すべての要素を移動させるってどんだけ効率悪いんだよ！
と思ったが、よく考えると二人組みが配列の先頭と末尾に割れてしまったらまずそうなので、
複数要素をまとめて扱う必要があって、端っこの席を余らせることになっちゃうなー、って。
そんだけ。
ツイートシェア
35
