[Python] defaultdict を使った隣接リスト
隣接リスト グラフを表現する方法に隣接リストがあります。 ここでは、defaultdict オブジェクトを使うことで、より簡単に隣接リストを表現することを考えます。 defaultdict オブジェクト ほとんと辞書と同じですが、 存在しない...
Freedom is a responsible choice.
隣接リスト グラフを表現する方法に隣接リストがあります。 ここでは、defaultdict オブジェクトを使うことで、より簡単に隣接リストを表現することを考えます。 defaultdict オブジェクト ほとんと辞書と同じですが、 存在しない...
問題 C - 九九足し算 回答 N = int(input()) SUM_MULTIPLY = 2025 diff = SUM_MULTIPLY - N ans_lst = [] for num in range(1, 10): if diff %...
問題 A - スワップ 回答 A, B = map(int, input().split()) tmp = A A = B B = tmp print(A, B) Python では、変数の入れ替えを一度に行うこともできます。 これは、Pyth...
問題 D - 大ジャンプ 回答 90点回答 深さ優先探索 \(4^8 = 65534 \) 通りであれば全探索ができる。 N, D = map(int, input().split()) X, Y = map(int, input().sp...
問題 C - 123引き算 回答 全探索は \( 3^{100} \) であり、難しい。 貪欲法 3を引けるときにそれより小さい数字を引く必要はないので、引ける数のうち最も大きな数字を引けば良い。 N = int(input()) N...
Python のデコレーターについて理解するための個人的なまとめです。 デコレーター 8.6. 関数定義 @f1(arg) @f2 def func(): pass は大体次と等価です。 def func(): pass func = f1(arg...
以下を参考にして…。 Pythonでブラックジャック作ったよ Pythonでブラックジャック作ってみた pythonでブラックジャックを作る ルール 初期カードは52枚。引く際にカードの重複は無いようにするプレイヤーとディーラーの2人対戦プレーヤー...
問題 B - 名前の確認 回答 S = input() ans = S.capitalize() print(ans) str.capitalize() というメソッドで、先頭の文字のみ大文字に変換できます。 組み込み関数のみで書く 解説...
問題 A - 来月は何月? 回答 N = int(input()) # 12月以外 if N < 12: print(N+1) # 12月 else: print(1) 実際に Python で翌月や翌年といった計算を行う時は、d...
問題 C - 浮気調査 ループの else 節 Python では、ループに else 節を設定することができ、「ループでbreakしなかったときにこの処理を行う」という処理を、フラグ変数を使わずに行えます。 4.4. break 文と continue...