Pythonアルゴリズムtip


時間短縮に関連

  • 入力値が大きい場合はinput()の代わりにsysを使用します.stdin.Readlineを書きましょう
  • リスト関連

  • コンテナタイプのデータを開くには*を付けるだけです.
  • 	list = [*map(int,input().split())]
  • list.copy()の時間複雑度はO(N)
  • 2次元以上のリストをコピーする場合にコピーします.deepcopy()を使用します.
  • 再帰関数に関連

  • 呼制限を追加
  • 	import sys
    	sys.setrecursionlimit(100000)