[Python] ABC007 A

問題

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

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

Python で素集合データ構造を実装します。素集合データ構造 wikipedia を見てみます。素集合データ構造（そしゅうごうデータこうぞう、英: disjoint-set data structure）は、データの集合を素集合（互いにオーバーラップしな...

四則演算のみを考えます。こちらを参照しています。前置記法・中置記法・後置記法中置記法 infix 中置記法 infix は普通の式の書き方です。 $$ 1 + 2 $$ $$ A - B $$ $$ x + y * 5...

2つの2分探索木が同一かどうか判定します。同じ場所のノードに同じデータを持つ場合を同一と判断します。 2分探索木は、以下の実装を使います。同じかどうかの判定を左の子と右の子に再帰的に行うことで判断できます。判定するノードが葉ノードの子で...

Python で深さ優先探索を実装します。ノードクラス幅優先探索と同じです。各ノードは自身の名前、隣接リスト、訪問済みかどうかのフラグを持ちます。 class Node(object): def __init__(s...

何度かググっているので、自分用にメモをしておきます。 pandasで、ある特定の文字、例えば"sep"が行に出てきたら、その次の行からまた"sep"が出てくるまでを、別のデータフレームとして分割したいときは、下記のようにする。 df.groupby((df == ...