重畳区間問題を解くためのアルゴリズムと実装手法
区間（Interval）を扱うアルゴリズム問題は、ソートと貪欲法（Greedy Algorithm）を組み合わせることで効率的に解決できる場合が多くあります。ここでは、「重複する区間の削除」「文字列の分割」「区間の統合」という3つの代表的なパターンについて解説します。
1. 無重畳区間の最小削除数
与えられた区間の集合から、重なりをなくすために削除する必要がある最小の区間 ...
9月3日 14:52 投稿
奇想天外なアイデアがコードで現実になる場所
9月3日 14:52 投稿