2020年3月28日。初めてAtCoderに参加してみた。

参加したコンテスト
AtCoder Beginner Contest 160
A～Cの３問を解き、Dで時間切れ。
思ったよりできなくて悔しかったので、
復習もかねて、ぱっとかければよかったと思ったコードをまとめる。

#すぐに書けるようになりたいコード集

##１行の標準入力に複数の数値が入力されるとき

temp=input()
A=temp.split(" ")
A=[int(i) for i in A]

入力された数値のリストAをとする

##ループで空のリストに値を追加していく

N=5
L=list()

for i in range(N):
  L.append(i)

print(L)

##リスト内の最大値とそのインデックスを返す
そのまえに・・・
######ついでにランダムの数値リスト生成

import random
random.seed(0)

L=[random.randint(0, 100) for i in range(5)]
print(L)

###最大値のインデックス

#最大値
print(max(L))

#インデックス
maxind=L.index(max(L))
print(maxind)

###２次元配列の初期化

#5行×4列
D = [[0] * 4 for i in [1] * 5]
print(D)

#3行4列目に1を代入
D[2][3]=1
print(D)

###最後に
実装途中だった問題Dを完成させよう

・無向グラフ
・BFS（幅優先探索）
のキーワードについて調べておこう。

####2020/4/1追記
途中まで作っていたプログラムを最後まで作ろうと頑張ったが、かなり複雑になったので残念。素直にアルゴリズムの勉強をします。
↓↓グラフ構造のお勉強のために、自分でグラフのクラスを作って描画してみた
pythonで自前のグラフ構造のクラスとその描画を作る