Atcoder Atcoder対策用入力・データ構造・数学・アルゴリズムの整理
スニペット
データ構造
Atcoder Python 【Python】辞書をキー、値でソートする
Pythonで辞書のソートをする方法をまとめる。
辞書はキーとバリューに分けられる。
キーとバリューのそれぞれを基準にして昇順、または降順にソートする手順を以下に記載する。
キーを基準にして昇順にソートする
...
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文字ずつ照合する。
不一...
LeetCode 【LeetCode】841. Keys and Rooms 解答・解説【Python】
はじめに
LeetCodeの問題を解答します。
なるべく、問題の和訳と詳細なコメントを書いています。
余裕があれば、複数のアプローチの解答と、実際の面接を想定して英語での解法やコメントを書いています。
これま...
LeetCode 【LeetCode】450. Delete Node in a BST 解答・解説【Python】
はじめに
LeetCodeの問題を解答します。
なるべく、問題の和訳と詳細なコメントを書いています。
余裕があれば、複数のアプローチの解答と、実際の面接を想定して英語での解法やコメントを書いています。
...
deque(キュー) 【LeetCode】 649. Dota2 Senate 解答・解説【Python】
はじめに
LeetCodeの問題を解答します。
なるべく、問題の和訳と詳細なコメントを書いています。
余裕があれば、複数のアプローチの解答と、実際の面接を想定して英語での解法やコメントを書いています。
様々な...
LeetCode 【LeetCode】 1207. Unique Number of Occurrences 解答・解説【Python】
はじめに
LeetCodeの問題を解答します。
なるべく、問題の和訳と詳細なコメントを書いています。
余裕があれば、複数のアプローチの解答と、実際の面接を想定して英語での解法やコメントを書いています。
様々な...
LeetCode 【LeetCode】1046. Last Stone Weight 解答・解説【Python】
はじめに
LeetCodeの問題を解答します。
なるべく、問題の和訳と詳細なコメントを書いています。
余裕があれば、複数のアプローチの解答と、実際の面接を想定して英語での解法やコメントを書いています。
様々な...