geam1113 https://blog.hatena.ne.jp/geam1113/ geam1113’s diary https://geam1113.hatenablog.com/ ABC 二分木 再帰 解説AC 問題へのリンク 公式解説へのリンク テキストとyoutubeの解説の自分用まとめです。特に新しいことはありません。公式を見た方が詳細です。 二分木として考える 各文字が2つの文字になることを順に図示すると、二分木の構成になります。 よって、この問題は、 を根とする二分木における、深さで番目の文字を求めよ という問題と見ることができます。 における0,1,2をA,B,Cに対応させます。 Aの左子ノードがB、右子ノードがCであるとします。 左子ノードに進むことは、において+1すること、右子ノードに降りることは+2することと同じです。B,Cにおいても同様に考えることができます。 よって、親… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fgeam1113.hatenablog.com%2Fentry%2F2022%2F03%2F10%2F194927" title="ABC242D ABC Transform - geam1113’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2022-03-10 19:49:27 rich https://geam1113.hatenablog.com/entry/2022/03/10/194927 1.0 100%