Atcoder Atcoder対策用入力・データ構造・数学・アルゴリズムの整理
スニペット
アルゴリズム
Atcoder Atcoder 【ABC326】Atcoder Beginner Contest326 A・B・C問題 解答・解説【Python】
A問題
解答
B問題
解答
C問題
解答
全探索で獲得できるプレゼントの最大値を求める。
全探索は以下を行う
・以下を各プレゼントについて行う。
・(...
Atcoder 【ABC327】Atcoder Beginner Contest327 ABC問題 解答・解説【Python】
A問題
解答
変数aと変数bは文字列a,bが出てきたときにそのインデックスを記録するために使う。
文字列aが出てきたときは変数bに記録しておいた値との差が1ならYesを出力する
文字列bが出てきたときに変数aに記...
Atcoder 【ABC324】Atcoder Beginner Contest324 A・B・C 問題 解答・解説【Python】
A問題
解答
B問題
方針
3と2で割り算を繰り返し、割り切れたらYesを返す
解答
C問題
方針
文字列TとSを左端から順に1文字ずつ照合する。
不一...
Atcoder 【ABC325】Atcoder Beginner Contest325 A・B・C問題 解答・解説【Python】
A問題
解答
B問題
方針
0時～23時までを全探索
各時間から8時間差までの地域の参加可能人数を加えていく
その合計の最大値を返す
LeetCodeにも類題がある。考え方は...
Atcoder 【ABC】Atcoder Beginner Contest317 A,B,C問題 解答・解説【Python】
A - Potions
解答
N個の傷薬のリストPと、Hのヒットポイントを持つモンスターがいる。i番目の傷薬を使ってヒットポイントがX以上になった時、iを出力する。
Pは初めから小さい方から並んでいるので、fo...
Python 累積和の使い方をPythonで勉強する
この記事では累積和の使い方について整理します。
累積和について
概要
・配列内の特定の区間の和を素早く求めたい場合に役立つ
・配列の要素数が大きい場合に役立つ
・累積和はリストで保持する
・累積和のリストの各...
Brute Force(総当たり) 【LeetCode】55. Jump Game 解答・解説【Python】
はじめに
LeetCodeの問題を解答します。
なるべく、問題の和訳と詳細なコメントを書いています。
余裕があれば、複数のアプローチの解答と、実際の面接を想定して英語での解法やコメントを書いています。
これま...
LeetCode 【LeetCode】122. Best Time to Buy and Sell Stock II 解答・解説【Python】
はじめに
LeetCodeの問題を解答します。
なるべく、問題の和訳と詳細なコメントを書いています。
余裕があれば、複数のアプローチの解答と、実際の面接を想定して英語での解法やコメントを書いています。
これま...
Interval(区間) 【LeetCode】 56. Merge Intervals 解答・解説【Python】
はじめに
LeetCodeの問題を解答します。
なるべく、問題の和訳と詳細なコメントを書いています。
余裕があれば、複数のアプローチの解答と、実際の面接を想定して英語での解法やコメントを書いています。
これま...