rahaema https://blog.hatena.ne.jp/rahaema/ Mae向きなブログ https://maehrm.hatenablog.com/ 情報処理技術者試験 Python 令和7年度秋期 応用情報技術者試験(AP)の午後問題3は、 最長共通部分列(Longest Common Subsequence: LCS) に関する問題でした。 問題文(pdf) r07a_ap_pm3.py 実行結果 % python r07a_ap_pm3.py [0, 0, 0, 0, 0, 0, 0] [0, 0, 0, 0, 1, 1, 1] [0, 1, 1, 1, 1, 2, 2] [0, 1, 1, 2, 2, 2, 2] [0, 1, 1, 2, 2, 3, 3] [0, 1, 2, 2, 2, 3, 3] [0, 1, 2, 2, 3, 3, 4] [0, 1, 2, 2… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmaehrm.hatenablog.com%2Fentry%2F2025%2F10%2F18%2F095459" title="令和7年度秋期 応用情報午後問3 - Mae向きなブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/r/rahaema/20251018/20251018095045.png Hatena Blog https://hatena.blog 2025-10-18 09:54:59 rich https://maehrm.hatenablog.com/entry/2025/10/18/095459 1.0 100%