思考する三角形▽

プログラミング初心者によるAtCoder解答解説

深さ優先探索

C - 幅優先探索

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

B - バウムテスト

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

B - 埋め立て

コメント歓迎です。 深さ優先探索を使った塗りつぶしで解きました。前回とほぼ同様のコードでACできました。前回:A - 深さ優先探索 - 思考する三角形▽ 問題 方針 コード(AC) 問題 AtCoder 版!蟻本 (初級編) - Qiita よりbeta.atcoder.jp 方針 この問題では…

A - 深さ優先探索

コメント歓迎です。 問題名の通り、今回から深さ優先探索にチャレンジします。再帰関数の動きに慣れるまで苦戦しました。 問題 方針 コード(AC) 問題 AtCoder 版!蟻本 (初級編) - Qiita よりatc001.contest.atcoder.jp 方針 この問題では、深さ優先探索がで…