[Python] ABC007 A

問題

植木算は算数の文章題、またその解き方の一種。線の上に乗っている数を計算して数える。長さを数えるなど。
出典: フリー百科事典『ウィキペディア（Wikipedia）』

n = int(input())
print(n-1)

クヌース–モリス–プラット法クヌース–モリス–プラット法（Knuth–Morris–Pratt algorithm、KMP法と略記）とは、文字列検索アルゴリズムの一種。テキスト（文字列）Sから単語Wを探すにあたり、不一致となった位置と単語自身の情報から次に照合を...

以下の記事の続きです。 Python の multiprocessing で lock を使ってみます。 multiprocessing の際にリソースを共有した場合、lock をしておかないと変なことになるという話です。 lock lock...

問題何が表示されますか？ decimal = range(0, 90, 2) my_decimal = decimal length = len(my_decimal) print(length) 答え 5 が表示されます。解説 rang...

2分探索 2分探索の練習をします。重複のないリストの中で、indexの値と数値が等しいものを探します。例えば、というリストであれば3、というリストであれば0、というリストであればNoneが答えになります。 def find_value_e...

深さ優先探索深さ優先探索（Depth First Search）は、グラフを始点から一番奥の末端まで一直線に調べて、答えが見つからない場合、今度は一番近い分かれ道に戻ってまた一番奥まで…、を繰り返す探索方法です。幅優先探索では、キューを使ったFIFOで探索を行いました...