2024-08-16から1日間の記事一覧
意外と、こういうの最初は詰まるかもしれない! 問題へのリンク 問題概要 英小文字からなる長さが奇数の文字列 が与えられるので、 の中央の文字を出力せよ。 考えたこと の先頭の文字を 0 文字目と考えることにする。結論から言えば、 の長さを としたとき…
NoviSteps6Q
まずソートして考える
ソート:標準形を用いて考察する
単純化:標準形を考える
文字列
for文
全探索
易しい文字列の問題
易しい全探索
全探索:for文
全探索:多重for文
多重for文
考察:ソート
集計処理
そのまま覚えたい易しい教育的典型問題
バケット
AtCoder
AtCoder150点
ABC-A
灰色diff
これも色んな解法がある! 問題へのリンク 問題概要 英小文字からなる 3 文字以上 100 文字以下の文字列 が与えられる。 はある 1 文字を除いて全て同じ文字で構成されています。その異なる文字があるのは何文字目か? 制約 解法 (1):全探索 大抵の問題は、…
NoviSteps7Q
灰色diff
AtCoder
AtCoder100点
ABC-A
for文
for文:条件を満たす添字やその個数を求める
構文解析
易しい構文解析
文字列
易しい文字列の問題
文字列操作:部分文字列を取り出す
いろんな方法がある! ここでは、文字 '|' のある 2 つの添字を特定するという方法で挑むことにする。 問題へのリンク 問題概要 英小文字と | のみからなる文字列 が与えられる。 は | をちょうど 2 個含むことが保証される。 2 つの | の間にある文字および…