エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
AtCoderに登録したら解くべき精選過去問10問の嘘解法 - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
AtCoderに登録したら解くべき精選過去問10問の嘘解法 - Qiita
@drkenさんの「AtCoder に登録したら次にやること ~ これだけ解けば十分闘える!過去問精選 10 問 ~」... @drkenさんの「AtCoder に登録したら次にやること ~ これだけ解けば十分闘える!過去問精選 10 問 ~」はかなり有名であり、多くの方がいろいろな言語で解答例を記事にしてくれています。 他の人のユニークな解法を見て勉強になることが多いのですが、テストケースの弱さのせいで間違ってACに判定されてしまっている嘘解法があることに気づいたので記事にしてみます。 第 9 問: ABC 049 C - Daydream (300 点) 問題概要 英小文字からなる文字列$S$ が与えられます。 以下の4つの単語のいずれかを選んで順番に並べていくことで文字列$S$を作れるかどうかを判定してください。 dream dreamer erase eraser 解法 文字列$S$を最初から消していき、完全に消せるかどうかで判定できます。正しくつなげられる可能性をつぶしてしまわないように、注意深く貪欲法