計算量

今回はpaiza リアルイベント問題セット 「文字列収集」 (paizaランク S 相当)を解説します。 nセットの文字列s_1~s_nと価格p_1~p_n、m個の文字列q_1~q_mが与えられ、各文 ...

今回はpaiza リアルイベント問題セット 「本の整理」 (paizaランク A 相当)を解説します。 順番がバラバラになっている本を指示されたルールに従って並び替えた時の入れ替え回数を答える問題です ...

こんにちは！じゃいごテックのあつしです。 今回は尺取り法というアルゴリズムをご紹介します。 尺取り法とは 数列から取り出す範囲の先頭と末尾のインデックス情報を記憶して、先頭・末尾の位置をスライドさせた ...