Help us understand the problem. What is going on with this article?

AtCoder初参加で覚えていたらよかったと思ったコード(次回への反省1)

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

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

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

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

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

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

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

N=5
L=list()

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

print(L)

cap2.PNG

リスト内の最大値とそのインデックスを返す

そのまえに・・・

ついでにランダムの数値リスト生成
import random
random.seed(0)

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

cap3.PNG

最大値のインデックス

#最大値
print(max(L))

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

cap4.PNG

2次元配列の初期化

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

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

cap5.PNG

最後に

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

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

2020/4/1追記

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

HAOPI
Why not register and get more from Qiita?
  1. We will deliver articles that match you
    By following users and tags, you can catch up information on technical fields that you are interested in as a whole
  2. you can read useful information later efficiently
    By "stocking" the articles you like, you can search right away
Comments
No comments
Sign up for free and join this conversation.
If you already have a Qiita account
Why do not you register as a user and use Qiita more conveniently?
You need to log in to use this function. Qiita can be used more conveniently after logging in.
You seem to be reading articles frequently this month. Qiita can be used more conveniently after logging in.
  1. We will deliver articles that match you
    By following users and tags, you can catch up information on technical fields that you are interested in as a whole
  2. you can read useful information later efficiently
    By "stocking" the articles you like, you can search right away
ユーザーは見つかりませんでした