プログラミング | ページ 8

[データ構造] Pythonでの配列

Python には配列はビルトインとしては存在しません。配列ではなく、同一の型でなければならないという配列の制約を取り払った「リスト」と言われるデータ構造が使われます。少しややこしいですが、Python のリストは一般的な "Linked L...

配列複数の要素（値）の集合を格納・管理するのに用いられるデータ構造が配列である。数学のベクトルおよび行列に近い概念であり、実際にベクトルおよび行列をプログラム上で表現する場合に配列が使われることが多い。同様に複数要素の集合を管理するデータ構造（コレ...

ランダウの記号ランダウの記号（ランダウのきごう、英:Landau symbol）は、関数の極限における値の変化度合いに、おおよその評価を与えるための記法である。出典: フリー百科事典『ウィキペディア（Wikipedia）』 "Big O ...

計算複雑性理論計算複雑性理論（けいさんふくざつせいりろん、computational complexity theory）とは、計算機科学における計算理論の一分野であり、アルゴリズムのスケーラビリティや、特定の計算問題の解法の複雑性（計算問題の困難さ）などを数学...

問題 C - 壁抜け回答スライドの方針に従って、深さ優先探索により全ての経路を探索し、最初にゴールに到達できた x を解答にします。 AtCoder Beginner Contest 020 解説 from AtCoder Inc. ...

問題 B - 足し算回答 A, B = input().split() AB = A + B ans = 2 * int(AB) print(ans)

問題 A - クイズ回答条件分岐 Q = int(input()) if Q == 1: print('ABC') else: print('chokudai') 三項演算子 Q = int(input()) a...

問題 D - 高橋くんと木の直径回答 20点回答全て探索します。 AtCoder Beginner Contest 019 解説 from AtCoder Inc. import sys N = int(input())...

問題 C - 高橋くんと魔法の箱回答スライドに従い、50点回答を求めます。 AtCoder Beginner Contest 019 解説 from AtCoder Inc. N = int(input()) a = list(...

問題 B - 高橋くんと文字列圧縮回答 s = input() s_compressed = '' cnt = 1 for i, ch in enumerate(s): if i == 0: ch_pre = ch ...