令和7年度秋期 応用情報午後問3

令和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, 3, 4, 4]
4

関連

• 情報処理技術者試験の過去問を実際に動かしてみよう!
• 最長共通部分列問題 (Longest Common Subsequence) - Mae向きなブログ