コメント歓迎です。今回はmapを使って解きました。 問題 方針 コード(AC) 問題 AtCoder 版！蟻本 (初級編) - Qiitaよりbeta.atcoder.jp 方針 今回の問題で初めてmapを使いました。 mapは2つの情報を関連付けて記録できます。 今回はカードに書かれた文字列と…

コメント歓迎です。今回はsetを使って解きました。 問題 方針 コード(AC) 問題 AtCoder 版！蟻本 (初級編) - Qiitaよりbeta.atcoder.jp 方針 今回の問題で初めてsetを使いました。 setに追加した要素は自動でソートされ追加されます。 要素に重複があった場…

コメント歓迎です。今回も幅優先探索の応用問題です。0-1-BFSと呼ばれている手法のようです。タイトルの勢いが結構好きです。 問題 方針 コード(AC) 問題 AtCoder 版！蟻本 (初級編) - Qiitaよりarc005.contest.atcoder.jp 方針 今回の問題で初めてdequeとい…

コメント歓迎です。以前に解いた幅優先探索の応用問題です。以前の記事：C - 幅優先探索 - 思考する三角形▽ 問題 方針 コード(AC) 問題 abc114.contest.atcoder.jp 方針 この問題のポイントは2つあります。 ①塗りつぶすマスをうまく計算する ②幅優先探索でゴ…

コメント歓迎です。 コンテストに参加したので1問ずつ記事を分けて解答を載せていきます。今回はC問題です。 コンテスト時間内に解くことができませんでした。コードは意外に短く、プログラミングの面白さを再認識しました。 問題 方針 コード(AC) 問題 abc1…

コメント歓迎です。 コンテストに参加したので1問ずつ記事を分けて解答を載せていきます。今回はB問題です。 問題 方針 コード(AC) 問題 abc114.contest.atcoder.jp 方針 この問題では、入力された数字列をどうやって3桁の数値に変換するかがポイントとなり…

コメント歓迎です。 コンテストに参加したので1問ずつ記事を分けて解答を載せていきます。A問題はシンプルです。 問題 方針 コード(AC) 問題 abc114.contest.atcoder.jp 方針 この問題では、if文を使って出力する文字列に条件を与えます。 入力が数字の3, 5,…

コメント歓迎です。 今回から幅優先探索を使います。初のキューを使った解法です。 問題 方針 コード(AC) 問題 AtCoder 版！蟻本 (初級編) - Qiita よりbeta.atcoder.jp 方針 この問題では、幅優先探索で座標を移動しながらその座標の手数を記録していきます…

コメント歓迎です。 今回も深さ優先探索を使います。初のグラフ問題でした。 問題 方針 コード(AC) 問題 AtCoder 版！蟻本 (初級編) - Qiita よりarc037.contest.atcoder.jp 方針 この問題では、深さ優先探索で頂点を移動し、閉路があるかないかを判定します…