問題1 atcoder.jp 問題タイプ グラフ グラフの問題に慣れるのに良い問題. それぞれの展望台と繋がっている道のグラフを作って、それらを比較する. 気を付けるところ 展望台Nから展望台N'を比較する際に、道がある全ての展望台より自展望台が高い場合のみ、co…

* 演算子 (iterable unpacking operator)を使う 例 1 2 2 1 20 1 1 みたいな入力で、３回ループさせたいのがわかっている場合 for i in range(q): t, x, *y = map(int, input().split()) # 3個目の入力がある場合のみ、*yに値がセットされる qiita.com

概要 左から文字列を１つずつ確認して、次の文字と同じか、同じではないかを確認する問題. 最終的にはユニークなCharを連結して出力する. 10 aabbbbaaca 答え abaca atcoder.jp 問題タイプ 区間分割・連長圧縮と呼ばれるアルゴリズム. ランレングス圧縮、RLE…

概要 atcoder.jp 問題形式 連想配列 解法の中での重要な要素 Pythonでは、通常のdictとdefaultdictが存在する. 簡単に違いをまとめると: dict keyが存在しない場合、エラーになってしまう. 例えば、dict[key] += 1をした際に、keyがない場合はエラーになるの…

概要 atcoder.jp 問題タイプ 全探索. 1 <= N <= 3なので、最大3桁の999までの数字のどれかが答えになる（答えがある場合）. 解法 1-3桁の999までの数字で与えられた桁数の数字とマッチする一番小さい数字を求める問題. 1桁目が7、3桁目が2である最低の数字は…

Apex Trigger Before / After Triggerの違い Before Trigger DMLがCommitされる前に実行される. 入力規則が更新したいオブジェクトに設定されている場合. 新規作成、更新をトリガされた同じオブジェクトで行う場合. After Trigger DMLがCommitされた後に実行…

lambdaでのSortをとりあえず覚えておく 下記を覚えておけば問題ない. arrayやdictのkey/value、どれを基準にsortするかを x:の後のx[0]で指定する. arr = [[3,2],[1,3],[2,4]] arr.sort(key=lambda x:x[0]) print(arr) # [[1, 3], [2, 4], [3, 2]] arr.sort(…

アロー変数とthisのスコープの違い クラス内のメソッドからのfunction(関数)ではthisでオブジェクト内の変数は参照できない. そもそもJavaScriptにおけるfunction と methodの意味を理解する. functionは、functionと定義されている、いわゆる関数. methodは…