記事一覧
[初心者向け][python]競技プログラミングの全て
はじめに競技プログラミング(以下競プロ)は出題者から出された課題に対してプログラミングを書き、答えを導かせると言う競技です。
競プロで問題を多く解いていくと数学力やプログラミングの実装力が上がります。
競プロの主なサイトについて競プロには色々なサイトがあり、毎日のように大会が開催されています。
以下では初心者向けの競プロサイトについてそれぞれまとめています。
・AtCoder 基本的に毎週土曜日
Python競プロ豆知識集
1.配列の中身だけ並べて出す
l = [1,2,3]print(l) # [1,2,3]print(*l) # 1 2 3print(" ".join(l)) # 1 2 3
2.アルファベットの文字列
Pythonでは標準ライブラリとしてAからZまで繋げた文字列が用意されている。
import stringprint(string.ascii_uppercase) # ABCDEFGHI
DP (動的計画法)について
今回説明する問題N個の数字A0,A1,...An-1が横一列にあります。
それぞれは以下の条件を満たすことがわかっています。
・A0はXである
・A1はYである
・以降の値は、前2つの数字を足して割った余りと等しい
An-1を求めなさい。
URL: https://algo-method.com/tasks/302
簡単な説明1.今回の舞台となる配列を作成する
2.X,Yを取得し、配列に入れる。