まず問題のページを開きます
CodinGame Byte pair encodingを解いていきます
問題と解答のサンプルをみます
問題から解答を作成できるプログラムを作っていきます
まずは問題文を読むでも、もちろん正解です
圧縮問題なのですが、圧縮の細かいルールがわからないので問題文を翻訳して読みます
私の場合原文のままだと読みぬけが多く、翻訳のほうが効率が良いので
早速コーディング
実際は頭の中でどうすれば簡単になるかなと、しばらくモヤモヤと考えています
私の場合コーディング時間の2,3倍はザラです
今回はどうやって重なりを回避して数えるかが一番の悩みどころでした
結局、置換した長さを使って、数えない方向になりました
コーディング完成!
実際の所、コーディング問題の解き方で重要なのは
計算しやすいデータの加工方法、いいデータが浮かべば、楽になります
デバッグ
慣れると自分のちょんぼと、たわむれる楽しい作業です
VWXTZ はじめてやらかしてみました
納品物です
提出用にメンテ入れます