【AtCoder】ABC002を解いたのでメモ【Python3】

結果と最終提出コード

【A】 【B】 【C】 【D：未解答】

解答後の心境

---

【A】

• これは簡単。入力練習。

---

【B】

• ワンライナーで脳汁出た。

---

【C】

• 今回はCが簡単だった。行数の削減により可読性が下がったのは気のせい。

---

【D】

• 2次元リストで議員同士の関係を...とかやってると死んだ。
• 手も足も出なかった(。´・ω・`)

---

解説メモ

---

【A】

• なし

---

【B】

• なし

---

【C】

• ヘロンの公式が紹介されていた。大学受験に勉強した記憶が...

---

【D】

• 最大クリーク問題という有名な問題らしい。残念、初耳です。
• まさかの全パターンチェックのゴリ押し。与えられる数が小さい時はゴリ押せるかもと疑っても良さげ。
• 全パターンのチェックをpythonで綺麗に行なっている方がいたので、リンクをぺたり。《リンク》
• 再起でも出来るっぽいが再起は混乱するので苦手...。

---

得た知識

• join()の使い方
• abs()の使い方
• pythonの組み合わせを出力する関数combinations()は意外と軽い
• setという、順序を持たないlistのような仕組みがある

  まとめ

• 時にはゴリ押しが必要
• 高速な処理の解答を出している方々のコードは綺麗
• ここら辺のレベルは結構パターン化されてそう？ほぼ同じ処理をしている人がたくさんいた。