エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
競プロの応用事項確認~ランレングス圧縮~ - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
競プロの応用事項確認~ランレングス圧縮~ - Qiita
[1]前書き この記事ではランレングス圧縮を紹介します。他の紹介している記事1$^,$2とは違い、Pythonで... [1]前書き この記事ではランレングス圧縮を紹介します。他の紹介している記事1$^,$2とは違い、Pythonでの実装及び問題の解説について詳しく書きました。 また、以下では問題の解説を載せているのでネタバレを含みます。解説を見ないで解きたい場合は[6]問題一覧から解いてください。 [2]ランレングス圧縮とは ランレングス圧縮とは連続したデータを(値,連続する個数)として圧縮する可逆的データ圧縮アルゴリズムのことです。競技プログラミングでは主に文字列や数列などの連続するデータを圧縮するために用いられます。 また、以下では連続したデータのグループをまとめて扱いやすくするという意味でも"ランレングス圧縮"と記しますが、これは表記の統一のためで本来はグループ化や圧縮などと表記すべきです。 [3]ランレングス圧縮の実装 Pythonのitertoolsライブラリのgroupby関数を利用することで