一年目エンジニア

n年目です。

競技プログラミング

多次元配列のイメージ

図は4×3×2×2の4次元配列のイメージ図を示す。 aはイメージしやすいが、4次元以上はイメージしにくい。 次元が増える度に、ひとつ前の塊がどんどん増えていくbのようなイメージで持つと、4次元以上の配列も比較的イメージしやすくなる。次元が増えていく配列…

組み合わせの数をmodで出力するため備忘録

解こうとした問題は以下。190922現在、自分が低支出したコードはTLEになるケースがあり、完全には解けてはいない。 abc042.contest.atcoder.jp 問題は、あるマス目からマス目までの行き方のパターンを出力せよというもので、「答えをそのまま出力すると数が…

コードをdefで提出する

競技プログラミングで他人の提出コードを見た。 すると、簡単なプログラムでもわざわざ関数を定義してから、提出する人が結構いた。次のような感じ def test(a,b): return a+b なぜかと考えてみて、コードテストがしやすいのではと推測する。次のようにする…