https://scratch.mit.edu/discuss/post/5837224/ 空のリストがあります。長さNの文字列Sが与えられるので、i=1からNまで順番に以下の処理をした後のリストにある要素の総和を解答してください。 ・文字列Sのi番目の文字が ‘A’ のとき リストの先頭に 1 を挿入する ・文字列Sのi番目の文字が ‘B’ のとき 現在のリストの先頭の要素をXとする(リストが空の場合はX=0とする) リストの先頭に X+1 を挿入する ・文字列Sのi番目の文字が ‘C’ のとき リストの先頭の要素を削除する(リストが空の場合は何もしない)
出題理由: https://scratch.mit.edu/projects/495161043/ javascriptのArray.prototype.splice()の計算量が知りたい