yosaka.qrunch.io読者になる3今日の精進(20200109)投稿日:2020-01-09最終更新:2020-01-09筆者のブログで記事をみるやる気を出さねば...入れ替え思ったよりも大変だった。5回毎に一番左の数字が一番右に、30回ごとにもとの形に戻るので、30で割った回数だけもとの数字をずらす。そのあと30で割ったあまりで問題文通りの操作を行う。print("".join(S))755全探索をやっても間に合わないので計算量を削減する必要がある。使える数字は3,5,7なので、それを足した値を深さ優先探索で求めていく。DFSがintの変数を持っていけないことに注意。print(l[0])bridge解説AC。いうのできるようになりたい...すべての辺を格納したあと、ある辺を取り除いた時にすべての頂点を回れるかをDFSで探索する。探索できていない頂点がある場合問題で定義される「橋」になるので、カウントする。yosaka.qrunch.ioyosakaの技術ブログ。勉強したこととかを書きます。最近は精進の記録が多め。Qrunch.netサーバー提供フィードバックを送信する。