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で自前のグラフ構造のクラスとその描画を作る